数组去重多解法

方法一:

在ES6语法里有一个很骚的东西,
Set:一个可以是任何类型的独一无二的值的集合.
[...(new Set(arr))]
又或者可以使用Array.from()
Array.from(new Set(arr))

方法二:

思路:
  • 1.将原数组排序
  • 2.用新数组中的第i个元素与排序后数组中的最后一个元素比较
  • 3.将不相等的元素push到新数组中
function unique(arr) {
    var newArr = [];
    var end;
    arr.sort();       //将原数组排序
    end = arr[0];
    newArr.push(arr[0]);      
    for (var i = 1; i < arr.length; i++) {
        if (arr[i] != end) {
            newArr.push(arr[i]);    //将不相等的元素push进新数组
            end = arr[i];       //更新end
        }
    }
    return newArr;
}

方法三:

思路:
  • 1.遍历数组,建立新数组
  • 2.利用indexOf()判断是否存在于新数组中,
  • 3.不存在则push到新数组中,返回新数组
function unique(arr){
     var newArr = [];
     for(var i in arr) {
         if(newArr.indexOf(arr[i]) == -1) {      //indexOf() :返回某个指定的字符串值在字符串中首次出现的位置。如果没有则返回-1
             newArr.push(arr[i])
         }
     }
     return newArr;
 }
以上方法都是针对基本数据类型的,如果是对象数组,则需要用到下面的方法:
思路:
  • 1.创建一个空数组
  • 2.创建一个新对象
  • 3.利用对象中键名不能重复,for循环时比较
  • 4.返回新数组
Array.prototype.unique3 = function(){   //Array.prototype()  Arrary构造函数原型,允许向Array对象添加所有属性和方法
    var newarr = [];
    var json = {};
    for(var i = 0; i < this.length; i++){
        if(!json[this[i]]){
            newarr.push(this[i]);
            json[this[i]] = 1;
        }
    }
    return newarr;
}

以上就是我对于数组去重的思考,如果有错可以拍砖的

### Java 数组算法实现 #### 使用Java 8流的方式 通过使用Java 8引入的Stream API可以非常简洁地完成数组操作。此方法先将原始`int[]`类型的数组转换成`Integer[]`类型以便于后续处理,接着借助`HashSet`特性复项,最终把结果新转回到`int[]`形式。 ```java import java.util.Arrays; import java.util.stream.Collectors; public class ArrayDeduplication { public static int[] deduplicateUsingStreams(int[] originalArray){ return Arrays.stream(originalArray).boxed().collect(Collectors.toSet()).stream().mapToInt(Integer::intValue).toArray(); } } ``` 这种方法不仅代码量少而且易于理解[^1]。 #### 不依赖Java 8特性的传统做法 对于那些可能运行在较旧版本JVM上的程序来说,这里提供了一种不需要用到最新API的传统解法。该函数遍历输入数组,在发现相同元素时调整其位置并将有效数据范围缩小一位,从而达到删除效果;之后截取修改后的部分作为新的无数组返回给调用者。 ```java public class TraditionalApproach { public static int[] deduplicateWithoutStreams(int[] inputArray) { int length = inputArray.length; for (int i = 0; i < length - 1; ++i) { for (int j = i + 1; j < length;) { if (inputArray[i] == inputArray[j]) { inputArray[j] = inputArray[--length]; } else { ++j; } } } return Arrays.copyOf(inputArray, length); } } ``` 这段逻辑能够兼容更广泛的环境,并且保持了良好的可读性和维护性[^2]。 #### 处理已排序数组中的复项 当面对已经按升序排列好的整数序列时,可以通过双指针技术高效解决这个问题——即维持两个索引来追踪当前正在比较的位置以及下一个不同数值应当放置的地方。这样可以在O(n)时间内线性扫描整个列表的同时只占用常量级别的额外空间来记录必要的状态信息。 ```java class Solution { /** * 移除有序数组内的冗余副本并给出更新后的尺寸。 */ public int removeDuplicatesFromSortedArray(int[] nums) { if (nums.length == 0) { return 0; } int newSizeIndex = 0; for (int currentIndex = 1; currentIndex < nums.length; ++currentIndex) { if (nums[currentIndex] != nums[newSizeIndex]) { nums[++newSizeIndex] = nums[currentIndex]; } } return newSizeIndex + 1; } } ``` 上述方案展示了如何利用特定条件下的优化策略提高性能表现[^3]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值