數組中只出現一次的數(其他數出現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