删除数组中重复值

### 删除数组中重复元素的C语言实现 在 C 语言中,可以通过遍历数组的方式检测并移除重复元素。以下是基于引用内容[^1][^4]的具体实现方法。 #### 方法概述 通过双指针技术优化时间复杂度和空间复杂度。定义两个索引变量 `i` 和 `j`,其中 `i` 表示不重复元素的位置,而 `j` 用于遍历整个数组。当发现当前元素与之前不同,则将其放置到 `i` 所指向的位置,并更新 `i` 的值。 #### 示例代码 以下是一个完整的 C 语言程序,展示如何从数组删除重复元素: ```c #include <stdio.h> // 函数声明:删除数组中的重复元素 int removeDuplicates(int nums[], int size); int main() { // 定义一个有序数组作为输入 int nums[] = {1, 1, 2, 2, 3, 4, 4, 5}; int size = sizeof(nums) / sizeof(nums[0]); printf("原始数组: "); for (int i = 0; i < size; i++) { printf("%d ", nums[i]); } printf("\n"); // 调用去重函数 int newSize = removeDuplicates(nums, size); printf("处理后的数组: "); for (int i = 0; i < newSize; i++) { printf("%d ", nums[i]); } printf("\n"); return 0; } // 函数定义:删除数组中的重复元素 int removeDuplicates(int nums[], int size) { if (size == 0) return 0; int i = 0; // 指向无重复区域的最后一个有效位置 for (int j = 1; j < size; j++) { if (nums[j] != nums[i]) { // 如果发现不同的元素 i++; // 更新无重复区域的有效位置 nums[i] = nums[j]; // 将该元素放入无重复区域 } } return i + 1; // 返回新数组的长度 } ``` #### 运行结果解释 假设输入数组为 `[1, 1, 2, 2, 3, 4, 4, 5]`,运行上述代码后输出如下: - **原始数组**: `1 1 2 2 3 4 4 5` - **处理后的数组**: `1 2 3 4 5` 注意:未使用的数组部分(超出新长度的部分)可能保留原有数据或变为垃圾值,但这不影响最终结果。 --- ### 关键点分析 1. 双指针法的时间复杂度为 \(O(n)\),因为只需要单次遍历数组即可完成操作。 2. 空间复杂度为 \(O(1)\),满足题目要求不得使用额外存储空间[^3]。 3. 数组需保持升序排列才能正确执行此逻辑;如果数组不是有序的,在调用本函数前应先对其进行排序。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值