資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化學
生物
數學
英語
經濟學
心理學
社會研究
時裝研究
法律研究選取一個數組並在 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 次瀏覽
廣告