数组去重问题

数组去重问题的简便解决方法

var arr = [1,1,3,5,6,3,4,9]
        function noRepeat( arr ){
        //定义一个空数组 来装不重复的内容
            var no_repeat_arr = [];
            // 遍历原数组;
            for(var i = 0 ; i < arr.length ; i ++){
                // 判定:第一次执行,因为数组里是空的,所以直接放入;
                if( i === 0 ){
                    no_repeat_arr.push(arr[i]);
                    continue;
                }
                // 判定去重数组之中是否存在这个数据;
                // 使用 indexOf 去判定数据是否重复; 如果等于 -1 表示新数组之中没有该项数据;
                if(no_repeat_arr.indexOf(arr[i]) === -1){
                    no_repeat_arr.push(arr[i]);
                }
            }
            return no_repeat_arr
        }
        console.log(noRepeat(arr))

思路:编写一个函数,在里面先创建以个新的空数组用来装不重复的内容。
1.先遍历原数组 , 判定原数组的第一项肯定不是重复的,所以直接添加到新数组中
2.在判定新数组中有没有存在相同的元素(用indexOf()判定),如果有重复的数据返回的值是0,如果没有重复的数据返回的值为 -1 ;
3.所以 判定 当返回的值 等于 -1 的时候 ,继续将这个这个数据添加到 新数组中。
4.等原数组遍历完之后,返回新数组,这时候新数组中都是不重复的数据

### 高效算法解决数组问题 数组是一个常见的编程任务,不同的语言和场景下有多种实现方式。以下是几种高效的算法实现及其详细说明。 #### 方法一:双指针法 双指针法适用于已排序的数组,通过两个指针(快指针和慢指针)来遍历数组并移除复元素。此方法的时间复杂度为 O(n),空间复杂度为 O(1)。 ```python def remove_duplicates_sorted(arr): if not arr: return [] slow = 0 for fast in range(1, len(arr)): if arr[slow] != arr[fast]: # 如果发现不同的元素 slow += 1 arr[slow] = arr[fast] # 将不同元素移动到慢指针位置 return arr[:slow + 1] ``` 这种方法的前提是数组已经排序[^1]。如果数组未排序,则需要先进行排序操作,时间复杂度会增加到 O(n log n)。 #### 方法二:使用哈希表 对于未排序的数组,可以利用哈希表(如 Python 的 `set` 或 JavaScript 的 `Map`)来实现。这种方法的时间复杂度为 O(n),但空间复杂度也为 O(n)。 ```python def remove_duplicates_hash(arr): seen = set() result = [] for num in arr: if num not in seen: # 如果元素未出现过 seen.add(num) # 添加到集合中 result.append(num) # 同时添加到结果列表中 return result ``` 此方法适用于任意顺序的数组,并且在实际应用中非常高效[^2]。 #### 方法三:基于 ES6 的 Set 特性 在 JavaScript 中,可以利用 `Set` 数据结构直接实现数组。这是一种简洁且高效的实现方式。 ```javascript function removeDuplicatesES6(arr) { return [...new Set(arr)]; } ``` 这种方法不仅代码简洁,而且性能优越,特别适合现代前端开发环境。 #### 方法四:C/C++ 实现双指针法 以下是一个 C 语言实现的双指针法示例,展示了如何在低级语言中实现数组。 ```c #include <stdio.h> int* removeDuplicates(int* nums, int numsSize, int* returnSize) { if (numsSize == 0) { *returnSize = 0; return NULL; } int i, j; for (i = 0, j = 1; j < numsSize; j++) { if (nums[i] != nums[j]) { // 如果发现不同的元素 nums[++i] = nums[j]; // 移动到慢指针位置 } } *returnSize = i + 1; return nums; } ``` 此方法同样要求输入数组为有序数组,否则需要先进行排序[^3]。 #### 方法五:使用 `includes` 方法 在 JavaScript 中,可以通过循环结合 `includes` 方法实现数组。虽然这种方法的效率较低(时间复杂度为 O(n^2)),但在小型数据集上仍然适用。 ```javascript function removeDuplicatesIncludes(arr) { let result = []; for (let i = 0; i < arr.length; i++) { if (!result.includes(arr[i])) { // 如果结果数组中不包含当前元素 result.push(arr[i]); // 添加到结果数组中 } } return result; } ``` 这种方法适用于对性能要求不高的场景[^4]。 ### 性能对比与选择 - **已排序数组**:推荐使用双指针法,时间复杂度为 O(n),空间复杂度为 O(1)[^1]。 - **未排序数组**:推荐使用哈希表或 ES6 的 `Set` 方法,时间复杂度为 O(n),空间复杂度为 O(n)[^2]。 - **小型数据集**:可以考虑使用 `includes` 方法,尽管其时间复杂度较高[^4]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值