題目:給定一個整型數組 arr和一個整數 k(k>1)。已知 arr中只有 1 個數出現一次,其他的數都出現 k 次。請返回只出現了 1 次的數。
思路:
代碼:
1 /** 2 * 代碼中的類名、方法名、參數名已經指定,請勿修改,直接返回方法規定的值即可 3 * 4 * 5 * @param arr int一維數組 6 * @param k int 7 * @return int 8 */ 9 function foundOnceNumber( arr , k ) { 10 // write code here 11 arr.sort((a,b) =>(a-b)); 12 for(let i = 0; i < arr.length;){ 13 if(arr[i] === arr[i+1]){ 14 i+=k; 15 }else{ 16 return arr[i]; 17 } 18 } 19 } 20 module.exports = { 21 foundOnceNumber : foundOnceNumber 22 };