Skip to content

Latest commit

 

History

History

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 
 
 

README.md

編號:CANDY-011

程式語言:JavaScript

題目:找出一個數字陣列裡,出現奇數次數的數字

範例:

[1, 1, 0]`0` 只有出現 1 

[5, 5, 8, 8, 8, 4, 4]`8` 出現了 3  
function findOddElm(numbers) {
  return (numbersReduce = numbers.reduce((e, i) => e ^ i));
}

// 使用 reduce() 設定初始值以及累加值
// 利用 XOR 二進制相同數字會等於 0, 相異數字會等於 1 的特性來抓出奇數次數的數字並回傳

console.log(findOddElm([1, 1, 2])); // 印出 2
console.log(findOddElm([5, 4, 2, 1, 5, 4, 2, 10, 10])); // 印出 1
console.log(findOddElm([0, 1, 0, 1, 0])); // 印出 0
console.log(findOddElm([1, 1, 2, -2, 5, 2, -1, -2, 5])); // 印出 -1
console.log(findOddElm([20, 2, 2, 3, 3, 5, 5, 4, 20, 4, 5])); // 印出 5