題目描述

找出數組 arr 中重復出現過的元素。

代碼

 1 function duplicates(arr) {
 2     //升序排序
 3     arr.sort(function(value1 , value2){
 4         if(value1 > value2){
 5             return 1;
 6         }
 7         else if(value1 < value2){
 8             return -1;
 9         }
10         else{
11             return
 
 0;
12         }
13     });
14     var newArr = new Array();
15     var i = 0,j = 0 , k = 0 , num; //num是item出現的次數
16     while(i<arr.length){
17         var item = arr[i];
18         num = 0;     //num初始值為0
19         for(k = i+1;k<arr.length ; k++){
20             if(item == arr[k]){
21                 num++;
 
22             }
23             else{
24                 break;
25             }
26         }
27         if(num!=0){
28             newArr[j++]=item;
29         }
30         i = k;  //i重新定位
31     }
32     return newArr;
33 }

找出重復的元素並排序