给定一个整数数组,我们需要编写一个函数,该函数采用该数组并找到一个出现奇数次的元素。
始终只有一个整数出现奇数次。我们将通过对数组进行排序来解决此问题。排序后,我们可以遍历数组以选择出现奇数次的元素。
为此的代码将是-
const arr = [20, 1, -1, 2, -2, 3, 3, 5, 5, 1, 2, 4, 20, 4, -1, -2, 5]; const findOdd = arr => { let count = 0; let last; arr.sort((a, b) => a - b); for (let i = 0; i < arr.length; i++){ if (arr[i] === last) { count++; continue; }; if(count % 2){ return last; }; last = arr[i]; count = 1; }; return last; }; console.log(findOdd(arr));
输出结果
控制台中的输出将为-
5