Answers for "Given an array of integers, find the one that appears an odd number of times. There will always be only one integer that appears an odd number of times"

0

Given an array of integers, find the one that appears an odd number of times. There will always be only one integer that appears an odd number of times

function findOdd(A) {
    var countOccurencesOfInt = 0;
    for (let i = 0; i < A.length; i++) {
        var currentIterationInt = A[i];
        for (let j = 0; j < A.length; j++) {
            if (currentIterationInt == A[j]) {
                countOccurencesOfInt++;
            }
        }
        if (countOccurencesOfInt % 2 != 0) {
            return currentIterationInt;
        }
    }
}
//or
function findOdd(arr) {
  var result, num = 0;

  arr = arr.sort();
  for (var i = 0; i < arr.length; i++) {
    if (arr[i] === arr[i+1]) {
      num++;
    } else {
      num++;
      if (num % 2 != 0) {
        result = arr[i];
        break;
      }
    }
  }
  return result;
}
Posted by: Guest on August-19-2020

Code answers related to "Given an array of integers, find the one that appears an odd number of times. There will always be only one integer that appears an odd number of times"

Browse Popular Code Answers by Language