Skip to main content

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
Last updated on by Kalkicode




Comment

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