题目:给定一个整型数组 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 here11 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 : foundOnceNumber22 };