数组去重

 ###使用两层循环,外层循环遍历元素,内存循环比较值,如果有相同的就跳过,没有进push进新的数组
```
function array(){
var arra = [1,2,3,4,4,1,1,2,1,1,1],//用来去重的数组
i,//外循环变量
j,//内循环变量
len=arr.length,//数组长度
result=[];//用来存放不重复元素的数组
for(i=0;i<len;i++){
for(j=i+1;j<len;j++){
if(arr[i]==arr[j]){//如果外循环遍历到的这个元素在后面的元素里面有重复的,则跳过这个元素
j=++i;
}
}
result.push(arr[i]);//如果外循环元素遍历了一遍之后没有重复的,把它放到新的数组里面去
}
return result;
}
```


###使用双层循环,外层循环遍历元素,内存循环比较值,如果有相同的就使用splice函数删去这个值并数组长度减一
```
function arr(){
 var arra = [1,2,3,4,4,1,1,2,1,1,1],//用来去重的数组
 i,//外循环变量
 j,//内循环变量
 len=arr.length,//数组长度
 for(i = 0; i < len; i++){
  for(j = i + 1; j < len; j++){
   if(arr[i] == arr[j]){//如果外循环遍历到的这个元素在后面的元素里面有重复的    
       arr.splice(j,1);//就删除这个元素
    len--;//并使长度减一
    j--;
   }
  }
 }
 return arr;
};
```

###利用对象的属性不能相同的特点来排除相同的元素
```
function arr(){
 var arr = [1,2,3,4,4,1,1,2,1,1,1],
  i,//循环的下标
  obj = {},//创建一个空对象
  result = [],//用于存放去重之后的数组
  len = arr.length;//数据数组的长度
 for(i = 0; i< arr.length; i++){
  if(!obj[arr[i]]){ //如果能查找到,证明数组元素重复了
   obj[arr[i]] = 1;
   result.push(arr[i]);//没有重复的元素放入到新的数组里面,并在对象里添加值
  }
 }
 return result;
};

```

###使用递归的方式来进行去重
```
function arr(){
 var arr = [1,2,3,4,5,6,5,3,2,4,5,6,4,1,2],//用于去重的数组
  len = arr.length;//数组的长度
 arr.sort();//对数组进行排序
 function loop(index){
  if(index >= 1){//如果要比较的元素多于一个就进行比较
   if(arr[index] === arr[index-1]){//前一个元素与后一个元素相同就删除当前元素
    arr.splice(index,1);
   }
   loop(index - 1); //递归loop函数进行去重
  }
 }
 loop(len-1);//调用递归函数
 return arr;
};



```

let arr=[1,2,3,4,3,4,5,6,5];

let result=arr.sort().reduce((init,current)=>{

       if(init.length===0||init[init.length-1]!=current){

            init.push(current);

        }

        return init;

},[]);

console.log(result);

计算数组中每个元素出现的此次数:

var names=['zjk','htt','zhq','qqq'];

var countNames=names.reduce(function(allNames,name){

    if(name in allNames){

        allNames[name]++;

    }else{

        allNames[name]=1;

    }

    return allNames;

},{});


在 Java 中,数组指的是将一个数组复的元素除,只保留唯一的元素。由于数组是固定长度的,通常我们会将数组转换为集合(如 `Set`)进行,然后再转回数组。 ### 示例代码:数组 ```java import java.util.Arrays; import java.util.HashSet; import java.util.Set; public class ArrayDeduplication { public static void main(String[] args) { Integer[] originalArray = {1, 2, 3, 2, 4, 5, 1, 6}; // 使用 Set (无序) Set<Integer> set = new HashSet<>(Arrays.asList(originalArray)); // 转换回数组 Integer[] deduplicatedArray = set.toArray(new Integer[0]); System.out.println("后的数组:" + Arrays.toString(deduplicatedArray)); } } ``` ### 解释: 1. **`Arrays.asList()`**:将原始数组转换为一个 `List`,以便可以传入 `Set`。 2. **`HashSet`**:使用 `HashSet` 来自动复元素。`HashSet` 不保证元素顺序。 3. **`set.toArray()`**:将后的集合转换回数组。 如果你希望**保留数组元素的插入顺序**,可以使用 `LinkedHashSet`: ```java import java.util.Arrays; import java.util.LinkedHashSet; import java.util.Set; public class ArrayDeduplication { public static void main(String[] args) { Integer[] originalArray = {1, 2, 3, 2, 4, 5, 1, 6}; // 使用 LinkedHashSet 并保留顺序 Set<Integer> set = new LinkedHashSet<>(Arrays.asList(originalArray)); // 转换回数组 Integer[] deduplicatedArray = set.toArray(new Integer[0]); System.out.println("后的数组(保留顺序):" + Arrays.toString(deduplicatedArray)); } } ``` ### 手动实现(不使用集合): ```java import java.util.Arrays; public class ManualDeduplication { public static void main(String[] args) { int[] originalArray = {1, 2, 3, 2, 4, 5, 1, 6}; int n = originalArray.length; int[] temp = new int[n]; int j = 0; for (int i = 0; i < n; i++) { boolean isDuplicate = false; for (int k = 0; k < j; k++) { if (originalArray[i] == temp[k]) { isDuplicate = true; break; } } if (!isDuplicate) { temp[j++] = originalArray[i]; } } // 创建最终后的数组 int[] deduplicatedArray = Arrays.copyOf(temp, j); System.out.println("手动后的数组:" + Arrays.toString(deduplicatedArray)); } } ``` --- ###
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值