码迷,mamicode.com
首页 > 编程语言 > 详细

找出重复的元素并排序

时间:2018-04-19 13:57:38      阅读:119      评论:0      收藏:0      [点我收藏+]

标签:.so   div   pre   info   数组   ret   描述   com   png   

题目描述

找出数组 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 }

 

找出重复的元素并排序

标签:.so   div   pre   info   数组   ret   描述   com   png   

原文地址:https://www.cnblogs.com/daheiylx/p/8881633.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!