数组中只出现一次的数(其他数出现k次)


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

 


免责声明!

本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系本站邮箱yoyou2525@163.com删除。



 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM