Find even occurring elements in an array of limited range
Here given code implementation process.
// C Program
// Find even occurring elements in an array of limited range
// Element value between 0 to 31
#include <stdio.h>
void repeatedEvenTerm(int data[], int n)
{
// Define some auxiliary resultant variable
int location = 0;
// This is used to determine number which is occurring Even number of times
int xors = 0;
// Loop controlling variable i
int i = 0;
// Execute loop through by array size
for (i = 0; i < n; ++i)
{
if (data[i] < 0 || data[i] > 31)
{
printf("\n Limits are Exceeded ");
return;
}
// Left shift of number 1 by array element
location = 1 << data[i];
// Calculate xor of previous result and new bit location
xors = xors ^ location;
}
// Execute loop through by array size n
for (i = 0; i < n; ++i)
{
// Left shift of number 1 by array element
location = 1 << data[i];
if (!(location & xors))
{
printf(" %d", data[i]);
// reset position
xors = xors ^ location;
}
}
}
int main(int argc, char
const *argv[])
{
// Define array of integer element
int data[] = {
7 , 8 , 9 , 1 , 7 , 2 , 5 , 9 , 7 , 0 , 3 , 9 , 5 , 0 , 1 , 7
};
// Get the size of array
int n = sizeof(data) / sizeof(data[0]);
repeatedEvenTerm(data, n);
return 0;
}
Output
7 1 5 0
/*
Java program
Find even occurring elements in an array of limited range
Element value between 0 to 31
*/
public class Counting
{
public void repeatedEvenTerm(int[] data, int n)
{
// Define some auxiliary resultant variable
int location = 0;
// This is used to determine number which is occurring Even number of times
int xors = 0;
// Loop controlling variable i
int i = 0;
// Execute loop through by array size
for (i = 0; i < n; ++i)
{
if (data[i] < 0 || data[i] > 31)
{
System.out.print("\n Limits are Exceeded ");
return;
}
// Left shift of number 1 by array element
location = 1 << data[i];
// Calculate xor of previous result and new bit location
xors = xors ^ location;
}
// Execute loop through by array size n
for (i = 0; i < n; ++i)
{
// Left shift of number 1 by array element
location = 1 << data[i];
if ((location & xors)==0)
{
System.out.print(" " + data[i]);
// reset position
xors = xors ^ location;
}
}
}
public static void main(String[] args)
{
Counting task = new Counting();
// Define array of integer element
int[] data = {
7 , 8 , 9 , 1 , 7 , 2 , 5 , 9 , 7 , 0 , 3 , 9 , 5 , 0 , 1 , 7
};
// Get the size of array
int n = data.length;
task.repeatedEvenTerm(data, n);
}
}
Output
7 1 5 0
// Include header file
#include <iostream>
using namespace std;
/*
C++ program
Find even occurring elements in an array of limited range
Element value between 0 to 31
*/
class Counting
{
public: void repeatedEvenTerm(int data[], int n)
{
// Define some auxiliary resultant variable
int location = 0;
// This is used to determine number which is occurring Even number of times
int xors = 0;
// Loop controlling variable i
int i = 0;
// Execute loop through by array size
for (i = 0; i < n; ++i)
{
if (data[i] < 0 || data[i] > 31)
{
cout << "\n Limits are Exceeded ";
return;
}
// Left shift of number 1 by array element
location = 1 << data[i];
// Calculate xor of previous result and new bit location
xors = xors ^ location;
}
// Execute loop through by array size n
for (i = 0; i < n; ++i)
{
// Left shift of number 1 by array element
location = 1 << data[i];
if ((location &xors) == 0)
{
cout << " " << data[i];
// reset position
xors = xors ^ location;
}
}
}
};
int main()
{
Counting task = Counting();
// Define array of integer element
int data[] = {
7 , 8 , 9 , 1 , 7 , 2 , 5 , 9 , 7 , 0 , 3 , 9 , 5 , 0 , 1 , 7
};
// Get the size of array
int n = sizeof(data) / sizeof(data[0]);
task.repeatedEvenTerm(data, n);
return 0;
}
Output
7 1 5 0
// Include namespace system
using System;
/*
C# program
Find even occurring elements in an array of limited range
Element value between 0 to 31
*/
public class Counting
{
public void repeatedEvenTerm(int[] data, int n)
{
// Define some auxiliary resultant variable
int location = 0;
// This is used to determine number which is occurring Even number of times
int xors = 0;
// Loop controlling variable i
int i = 0;
// Execute loop through by array size
for (i = 0; i < n; ++i)
{
if (data[i] < 0 || data[i] > 31)
{
Console.Write("\n Limits are Exceeded ");
return;
}
// Left shift of number 1 by array element
location = 1 << data[i];
// Calculate xor of previous result and new bit location
xors = xors ^ location;
}
// Execute loop through by array size n
for (i = 0; i < n; ++i)
{
// Left shift of number 1 by array element
location = 1 << data[i];
if ((location & xors) == 0)
{
Console.Write(" " + data[i]);
// reset bit position
xors = xors ^ location;
}
}
}
public static void Main(String[] args)
{
Counting task = new Counting();
// Define array of integer element
int[] data = {
7 , 8 , 9 , 1 , 7 , 2 , 5 , 9 , 7 , 0 , 3 , 9 , 5 , 0 , 1 , 7
};
// Get the size of array
int n = data.Length;
task.repeatedEvenTerm(data, n);
}
}
Output
7 1 5 0
<?php
/*
Php program
Find even occurring elements in an array of limited range
Element value between 0 to 31
*/
class Counting
{
public function repeatedEvenTerm( & $data, $n)
{
// Define some auxiliary resultant variable
$location = 0;
// This is used to determine number which is occurring Even number of times
$xors = 0;
// Loop controlling variable i
$i = 0;
// Execute loop through by array size
for ($i = 0; $i < $n; ++$i)
{
if ($data[$i] < 0 || $data[$i] > 31)
{
echo "\n Limits are Exceeded ";
return;
}
// Left shift of number 1 by array element
$location = 1 << $data[$i];
// Calculate xor of previous result and new bit location
$xors = $xors ^ $location;
}
// Execute loop through by array size n
for ($i = 0; $i < $n; ++$i)
{
// Left shift of number 1 by array element
$location = 1 << $data[$i];
if (($location & $xors) == 0)
{
echo " ". $data[$i];
// reset bit position
$xors = $xors ^ $location;
}
}
}
}
function main()
{
$task = new Counting();
// Define array of integer element
$data = array(7, 8, 9, 1, 7, 2, 5, 9, 7, 0, 3, 9, 5, 0, 1, 7);
// Get the size of array
$n = count($data);
$task->repeatedEvenTerm($data, $n);
}
main();
Output
7 1 5 0
/*
Node Js program
Find even occurring elements in an array of limited range
Element value between 0 to 31
*/
class Counting
{
repeatedEvenTerm(data, n)
{
// Define some auxiliary resultant variable
var location = 0;
// This is used to determine number which is occurring Even number of times
var xors = 0;
// Loop controlling variable i
var i = 0;
// Execute loop through by array size
for (i = 0; i < n; ++i)
{
if (data[i] < 0 || data[i] > 31)
{
process.stdout.write("\n Limits are Exceeded ");
return;
}
// Left shift of number 1 by array element
location = 1 << data[i];
// Calculate xor of previous result and new bit location
xors = xors ^ location;
}
// Execute loop through by array size n
for (i = 0; i < n; ++i)
{
// Left shift of number 1 by array element
location = 1 << data[i];
if ((location & xors) == 0)
{
process.stdout.write(" " + data[i]);
// reset bit position
xors = xors ^ location;
}
}
}
}
function main()
{
var task = new Counting();
// Define array of integer element
var data = [7, 8, 9, 1, 7, 2, 5, 9, 7, 0, 3, 9, 5, 0, 1, 7];
// Get the size of array
var n = data.length;
task.repeatedEvenTerm(data, n);
}
main();
Output
7 1 5 0
# Python 3 program
# Find even occurring elements in an array of limited range
# Element value between 0 to 31
class Counting :
def repeatedEvenTerm(self, data, n) :
# Define some auxiliary resultant variable
location = 0
# This is used to determine number which is occurring Even number of times
xors = 0
# Loop controlling variable i
i = 0
# Execute loop through by list size
while (i < n) :
if (data[i] < 0 or data[i] > 31) :
print("\n Limits are Exceeded ", end = "")
return
# Left shift of number 1 by list element
location = 1 << data[i]
# Calculate xor of previous result and new bit location
xors = xors ^ location
i += 1
# Execute loop through by list size n
i = 0
while (i < n) :
# Left shift of number 1 by list element
location = 1 << data[i]
if ((location & xors) == 0) :
print(" ", data[i], end = "")
# reset bit position
xors = xors ^ location
i += 1
def main() :
task = Counting()
# Define list of integer element
data = [7, 8, 9, 1, 7, 2, 5, 9, 7, 0, 3, 9, 5, 0, 1, 7]
# Get the size of list
n = len(data)
task.repeatedEvenTerm(data, n)
if __name__ == "__main__": main()
Output
7 1 5 0
# Ruby program
# Find even occurring elements in an array of limited range
# Element value between 0 to 31
class Counting
def repeatedEvenTerm(data, n)
# Define some auxiliary resultant variable
location = 0
# This is used to determine number which is occurring Even number of times
xors = 0
# Loop controlling variable i
i = 0
# Execute loop through by array size
while (i < n)
if (data[i] < 0 || data[i] > 31)
print("\n Limits are Exceeded ")
return
end
# Left shift of number 1 by array element
location = 1 << data[i]
# Calculate xor of previous result and new bit location
xors = xors ^ location
i += 1
end
# Execute loop through by array size n
i = 0
while (i < n)
# Left shift of number 1 by array element
location = 1 << data[i]
if ((location & xors) == 0)
print(" ", data[i])
# reset bit position
xors = xors ^ location
end
i += 1
end
end
end
def main()
task = Counting.new()
# Define array of integer element
data = [7, 8, 9, 1, 7, 2, 5, 9, 7, 0, 3, 9, 5, 0, 1, 7]
# Get the size of array
n = data.length
task.repeatedEvenTerm(data, n)
end
main()
Output
7 1 5 0
/*
Scala program
Find even occurring elements in an array of limited range
Element value between 0 to 31
*/
class Counting
{
def repeatedEvenTerm(data: Array[Int], n: Int): Unit = {
// Define some auxiliary resultant variable
var location: Int = 0;
// This is used to determine number which is occurring Even number of times
var xors: Int = 0;
// Loop controlling variable i
var i: Int = 0;
// Execute loop through by array size
while (i < n)
{
if (data(i) < 0 || data(i) > 31)
{
print("\n Limits are Exceeded ");
return;
}
// Left shift of number 1 by array element
location = 1 << data(i);
// Calculate xor of previous result and new bit location
xors = xors ^ location;
i += 1;
}
// Execute loop through by array size n
i = 0;
while (i < n)
{
// Left shift of number 1 by array element
location = 1 << data(i);
if ((location & xors) == 0)
{
print(" " + data(i));
// reset bit position
xors = xors ^ location;
}
i += 1;
}
}
}
object Main
{
def main(args: Array[String]): Unit = {
var task: Counting = new Counting();
// Define array of integer element
var data: Array[Int] = Array(7, 8, 9, 1, 7, 2, 5, 9, 7, 0, 3, 9, 5, 0, 1, 7);
// Get the size of array
var n: Int = data.length;
task.repeatedEvenTerm(data, n);
}
}
Output
7 1 5 0
/*
Swift 4 program
Find even occurring elements in an array of limited range
Element value between 0 to 31
*/
class Counting
{
func repeatedEvenTerm(_ data: [Int], _ n: Int)
{
// Define some auxiliary resultant variable
var location: Int = 0;
// This is used to determine number which is occurring Even number of times
var xors: Int = 0;
// Loop controlling variable i
var i: Int = 0;
// Execute loop through by array size
while (i < n)
{
if (data[i] < 0 || data[i] > 31)
{
print("\n Limits are Exceeded ", terminator: "");
return;
}
// Left shift of number 1 by array element
location = 1 << data[i];
// Calculate xor of previous result and new bit location
xors = xors ^ location;
i += 1;
}
// Execute loop through by array size n
i = 0;
while (i < n)
{
// Left shift of number 1 by array element
location = 1 << data[i];
if ((location & xors) == 0)
{
print(" ", data[i], terminator: "");
// reset bit position
xors = xors ^ location;
}
i += 1;
}
}
}
func main()
{
let task: Counting = Counting();
// Define array of integer element
let data: [Int] = [7, 8, 9, 1, 7, 2, 5, 9, 7, 0, 3, 9, 5, 0, 1, 7];
// Get the size of array
let n: Int = data.count;
task.repeatedEvenTerm(data, n);
}
main();
Output
7 1 5 0
/*
Kotlin program
Find even occurring elements in an array of limited range
Element value between 0 to 31
*/
class Counting
{
fun repeatedEvenTerm(data: Array <Int> , n: Int): Unit
{
// Define some auxiliary resultant variable
var location: Int ;
// This is used to determine number which is occurring Even number of times
var xors: Int = 0;
// Loop controlling variable i
var i: Int = 0;
// Execute loop through by array size
while (i < n)
{
if (data[i] < 0 || data[i] > 31)
{
print("\n Limits are Exceeded ");
return;
}
// Left shift of number 1 by array element
location = 1 shl data[i];
// Calculate xor of previous result and new bit location
xors = xors xor location;
i += 1;
}
// Execute loop through by array size n
i = 0;
while (i < n)
{
// Left shift of number 1 by array element
location = 1 shl data[i];
if ((location and xors) == 0)
{
print(" " + data[i]);
// reset bit position
xors = xors xor location;
}
i += 1;
}
}
}
fun main(args: Array < String > ): Unit
{
var task: Counting = Counting();
// Define array of integer element
var data: Array <Int> = arrayOf(7, 8, 9, 1, 7, 2, 5, 9, 7, 0, 3, 9, 5, 0, 1, 7);
// Get the size of array
var n: Int = data.count();
task.repeatedEvenTerm(data, n);
}
Output
7 1 5 0
Please share your knowledge to improve code and content standard. Also submit your doubts, and test case. We improve by your feedback. We will try to resolve your query as soon as possible.
New Comment