选取一个数组并在 JavaScript 中找到奇数次出现的元素

给定一个整型的数组，我们需要编写一个函数，该函数接受该数组并找到仅出现奇数次的元素。始终只有一个仅出现奇数次的整数。

我们将通过对数组排序来解决此问题。排序后，我们可以遍历数组，以找出仅出现奇数次的元素。

示例

以下是代码 −

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

更新日期： 09-11-2020

290 次浏览

开启你的 职业生涯

完成课程获得认证

开始
广告