阅读量:0
删除数组中重复元素的方法可以分为两种:
- 使用额外的空间:
- 创建一个新数组,遍历原数组,将不重复的元素存入新数组。
- 将新数组复制回原数组。
int removeDuplicates(int arr[], int n) { if (n == 0 || n == 1) { return n; } int temp[n]; int j = 0; for (int i = 0; i < n - 1; i++) { if (arr[i] != arr[i + 1]) { temp[j++] = arr[i]; } } temp[j++] = arr[n - 1]; for (int i = 0; i < j; i++) { arr[i] = temp[i]; } return j; }
- 不使用额外的空间:
- 使用两个指针,一个指向当前元素,一个指向下一个不同的元素。
- 遍历原数组,如果当前元素和下一个元素不相同,则将下一个元素复制到当前元素的下一个位置。
int removeDuplicates(int arr[], int n) { if (n == 0 || n == 1) { return n; } int j = 0; for (int i = 0; i < n - 1; i++) { if (arr[i] != arr[i + 1]) { arr[j++] = arr[i]; } } arr[j++] = arr[n - 1]; return j; }
这两种方法都可以实现删除数组中重复元素的功能,具体选择哪种方法取决于具体情况和需求。