Posted on by Kalkicode
Code Hash

# Find all odd frequency elements from an Array

Here given code implementation process.

``````// Java Program
// Find all odd frequency elements from an Array
import java.util.HashMap;
public class Frequency
{

public void OddOccurrence(int[] arr, int n)
{
// Use to count frequency
HashMap < Integer, Integer > record = new HashMap < Integer, Integer > ();

boolean result = false;

int i = 0;

System.out.print("\nArray Elements\n");

// Display array element
for ( i = 0; i < n ; i++ )
{
System.out.print("  "+arr[i]);
}
System.out.print("\n Result :");

// Execute loop through by array size n
for ( i = 0; i < n; i++)
{
if (record.containsKey(arr[i]))
{
// increase element frequency
record.put(arr[i], record.get(arr[i]) + 1);
}
else
{
record.put(arr[i], 1);
}
}

// Finding odd occurrence element and sum of its elements
for (int key: record.keySet())
{
if ((record.get(key) % 2) != 0)
{
System.out.print("  "+key);
result = true;
}
}

if(result==false)
{
System.out.print(" None \n");
}

}
public static void main(String[] args)
{

int []arr =
{
4 , 6 , 2 , 8 , 1 , -2 , 4 , 2 , 1 , 1
};
// Get the size of array
int n = arr.length;
// Test
}
}``````

#### Output

``````Array Elements
4  6  2  8  1  -2  4  2  1  1
Result :  1  -2  6  8``````
``````// Include header file
#include <iostream>

#include <unordered_map>

using namespace std;
// C++ Program
// Find all odd frequency elements from an Array
class Frequency
{
public: void OddOccurrence(int arr[], int n)
{
// Use to count frequency
unordered_map < int, int > record ;
bool result = false;
int i = 0;
cout << "\nArray Elements\n";
// Display array element
for (i = 0; i < n; i++)
{
cout << "  " << arr[i];
}
cout << "\n Result :";
// Execute loop through by array size n
for (i = 0; i < n; i++)
{
if (record.find(arr[i]) != record.end())
{
// increase element frequency
record[arr[i]] = record[arr[i]] + 1;
}
else
{
record[arr[i]] = 1;
}
}
for (auto &info: record)
{
if ((info.second % 2) != 0)
{
cout << "  " << info.first;
result = true;
}
}
if (result == false)
{
cout << " None \n";
}
}
};
int main()
{
int arr[] = {
4 , 6 , 2 , 8 , 1 , -2 , 4 , 2 , 1 , 1
};
// Get the size of array
int n = sizeof(arr) / sizeof(arr[0]);
// Test
return 0;
}``````

#### Output

``````Array Elements
4  6  2  8  1  -2  4  2  1  1
Result :  -2  1  6  8``````
``````// Include namespace system
using System;
using System.Collections.Generic;
// C# Program
// Find all odd frequency elements from an Array
public class Frequency
{
public void OddOccurrence(int[] arr, int n)
{
// Use to count frequency
Dictionary < int, int > record = new Dictionary < int, int > ();
// result indicator
Boolean result = false;
int i = 0;
Console.Write("\nArray Elements\n");
// Display array element
for (i = 0; i < n; i++)
{
Console.Write("  " + arr[i]);
}
Console.Write("\n Result :");
// Execute loop through by array size n
for (i = 0; i < n; i++)
{
if (record.ContainsKey(arr[i]))
{
// increase element frequency
record[arr[i]] = record[arr[i]] + 1;
}
else
{
}
}
foreach(KeyValuePair < int, int > info in record)
{
if ((info.Value % 2) != 0)
{
Console.Write("  " + info.Key);
result = true;
}
}
if (result == false)
{
Console.Write(" None \n");
}
}
public static void Main(String[] args)
{
int[] arr = {
4 , 6 , 2 , 8 , 1 , -2 , 4 , 2 , 1 , 1
};
// Get the size of array
int n = arr.Length;
// Test
}
}``````

#### Output

``````Array Elements
4  6  2  8  1  -2  4  2  1  1
Result :  6  8  1  -2``````
``````<?php
// Php Program
// Find all odd frequency elements from an Array
class Frequency
{
public	function OddOccurrence( & \$arr, \$n)
{
// Use to count frequency
\$record = array();
// result indicator
\$result = false;
\$i = 0;
echo "\nArray Elements\n";
// Display array element
for (\$i = 0; \$i < \$n; \$i++)
{
echo "  ".\$arr[\$i];
}
echo "\n Result :";
// Execute loop through by array size n
for (\$i = 0; \$i < \$n; \$i++)
{
if (array_key_exists(\$arr[\$i], \$record))
{ // increase element frequency
\$record[\$arr[\$i]] = \$record[\$arr[\$i]] + 1;
}
else
\$record[\$arr[\$i]] = 1;
}
}
foreach(\$record as \$key => \$value)
{
if ((\$value % 2) != 0)
{
echo "  ".\$key;
\$result = true;
}
}
if (\$result == false)
{
echo " None \n";
}
}
}

function main()
{
\$arr = array(4, 6, 2, 8, 1, -2, 4, 2, 1, 1);
// Get the size of array
\$n = count(\$arr); // Test
}
main();``````

#### Output

``````Array Elements
4  6  2  8  1  -2  4  2  1  1
Result :  6  8  1  -2``````
``````// Node Js Program
// Find all odd frequency elements from an Array
class Frequency
{
OddOccurrence(arr, n)
{
// Use to count frequency
var record = new Map();
// result indicator
var result = false;
var i = 0;
process.stdout.write("\nArray Elements\n");
// Display array element
for (i = 0; i < n; i++)
{
process.stdout.write("  " + arr[i]);
}
process.stdout.write("\n Result :");
// Execute loop through by array size n
for (i = 0; i < n; i++)
{
if (record.has(arr[i]))
{
// increase element frequency
record.set(arr[i], record.get(arr[i]) + 1);
}
else
{
record.set(arr[i], 1);
}
}
for (let [key, value] of record)
{
if ((record.get(key) % 2) != 0)
{
process.stdout.write("  " + key);
result = true;
}
}
if (result == false)
{
process.stdout.write(" None \n");
}
}
}

function main()
{
var arr = [4, 6, 2, 8, 1, -2, 4, 2, 1, 1];
// Get the size of array
var n = arr.length;
// Test
}
main();``````

#### Output

``````Array Elements
4  6  2  8  1  -2  4  2  1  1
Result :  6  8  1  -2``````
``````#  Python 3 Program
#  Find all odd frequency elements from an Array
class Frequency :
def OddOccurrence(self, arr, n) :
#  Use to count frequency
record = dict()
#  result indicator
result = False
i = 0
print("\nArray Elements")
#  Display list element
while (i < n) :
print("  ", arr[i], end = "")
i += 1

print("\n Result :", end = "")
i = 0
#  Execute loop through by list size n
while (i < n) :
if (arr[i] in record.keys()) :
#  increase element frequency
record[arr[i]] = record.get(arr[i]) + 1
else :
record[arr[i]] = 1

i += 1

for key, value in record.items() :
if ((value % 2) != 0) :
print("  ", key, end = "")
result = True

if (result == False) :
print(" None ")

def main() :
arr = [4, 6, 2, 8, 1, -2, 4, 2, 1, 1]
#  Get the size of list
n = len(arr) #  Test

if __name__ == "__main__": main()``````

#### Output

``````Array Elements
4   6   2   8   1   -2   4   2   1   1
Result :   1   6   8   -2``````
``````#  Ruby Program
#  Find all odd frequency elements from an Array
class Frequency
def OddOccurrence(arr, n)
#  Use to count frequency
record = Hash.new
#  result indicator
result = false
i = 0
print("\nArray Elements\n")
#  Display array element
while (i < n)
print("  ", arr[i])
i += 1
end

print("\n Result :")
i = 0
#  Execute loop through by array size n
while (i < n)
if (record.key?(arr[i]))
record[arr[i]] = record[arr[i]] + 1
else
record[arr[i]] = 1
end

i += 1
end

record.each { | key, value |
if ((value % 2) != 0)
print("  ", key)
result = true
end
}
if (result == false)
print(" None \n")
end

end

end

def main()
arr = [4, 6, 2, 8, 1, -2, 4, 2, 1, 1]
#  Get the size of array
n = arr.length
#  Test
end

main()``````

#### Output

``````Array Elements
4  6  2  8  1  -2  4  2  1  1
Result :  6  8  1  -2``````
``````import scala.collection.mutable._;
// Scala Program
// Find all odd frequency elements from an Array
class Frequency
{
def OddOccurrence(arr: Array[Int], n: Int): Unit = {
// Use to count frequency
var record = Map[Int, Int]();
// result indicator
var result: Boolean = false;
var i: Int = 0;
print("\nArray Elements\n");
// Display array element
while (i < n)
{
print("  " + arr(i));
i += 1;
}
print("\n Result :");
i = 0;
// Execute loop through by array size n
while (i < n)
{
if (record.contains(arr(i)))
{
// increase element frequency
}
else
{
}
i += 1;
}
for ((key, value) <- record)
{
if ((value % 2) != 0)
{
print("  " + key);
result = true;
}
}
if (result == false)
{
print(" None \n");
}
}
}
object Main
{
def main(args: Array[String]): Unit = {
var task: Frequency = new Frequency();
var arr: Array[Int] = Array(4, 6, 2, 8, 1, -2, 4, 2, 1, 1);
// Get the size of array
var n: Int = arr.length;
// Test
}
}``````

#### Output

``````Array Elements
4  6  2  8  1  -2  4  2  1  1
Result :  -2  1  6  8``````
``````import Foundation
// Swift 4 Program
// Find all odd frequency elements from an Array
class Frequency
{
func OddOccurrence(_ arr: [Int], _ n: Int)
{
// Use to count frequency
var record = [Int: Int]();
// result indicator
var result: Bool = false;
var i: Int = 0;
print("\nArray Elements");
// Display array element
while (i < n)
{
print("  ", arr[i], terminator: "");
i += 1;
}
print("\n Result :", terminator: "");
i = 0;
// Execute loop through by array size n
while (i < n)
{
if (record.keys.contains(arr[i]))
{
// increase element frequency
record[arr[i]] = record[arr[i]]! + 1;
}
else
{
record[arr[i]] = 1;
}
i += 1;
}
for (key, value) in record
{
if ((value % 2)  != 0)
{
print("  ", key, terminator: "");
result = true;
}
}
if (result == false)
{
print(" None ");
}
}
}
func main()
{
let arr: [Int] = [4, 6, 2, 8, 1, -2, 4, 2, 1, 1];
// Get the size of array
let n: Int = arr.count;
// Test
}
main();``````

#### Output

``````Array Elements
4   6   2   8   1   -2   4   2   1   1
Result :   6   -2   8   1``````
``````// Kotlin Program
// Find all odd frequency elements from an Array
class Frequency
{
fun OddOccurrence(arr: Array < Int > , n: Int): Unit
{
// Use to count frequency
var record = mutableMapOf < Int , Int > ();
// result indicator
var result: Boolean = false;
var i: Int = 0;
print("\nArray Elements\n");
// Display array element
while (i < n)
{
print("  " + arr[i]);
i += 1;
}
print("\n Result :");
i = 0;
// Execute loop through by array size n
while (i < n)
{
if (record.containsKey(arr[i]))
{
// increase element frequency
record.put(arr[i], record.getValue(arr[i]) + 1);
}
else
{
record.put(arr[i], 1);
}
i += 1;
}
// Finding odd occurrence element and sum of its elements
for (key in record.keys)
{
if ((record.getValue(key) % 2) != 0)
{
print("  " + key);
result = true;
}
}
if (result == false)
{
print(" None \n");
}
}
}
fun main(args: Array < String > ): Unit
{
var arr: Array < Int > = arrayOf(4, 6, 2, 8, 1, -2, 4, 2, 1, 1);
// Get the size of array
var n: Int = arr.count();
// Test
}``````

#### Output

``````Array Elements
4  6  2  8  1  -2  4  2  1  1
Result :  6  8  1  -2``````

## 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.

Categories
Relative Post