#define _CRT_SECURE_NO_WARNINGS 1
#pragma warning(disable:6031)
#include<stdio.h>
#include <string.h>
#include<stdlib.h>
/*
给你一个 非严格递增排列 的数组 nums 删除重复出现的元素,
使每个元素 只出现一次 ,返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
然后返回 nums 中唯一元素的个数。
考虑 nums 的唯一元素的数量为 k ,你需要做以下事情确保你的题解可以被通过:
更改数组 nums ,使 nums 的前 k 个元素包含唯一元素,并按照它们最初在 nums
中出现的顺序排列。nums 的其余元素与 nums 的大小不重要。返回 k 。判题标准:
系统会用下面的代码来测试你的题解:
int[] nums = [...]; // 输入数组
int[] expectedNums = [...]; // 长度正确的期望答案
int k = removeDuplicates(nums); // 调用
assert k == expectedNums.length;
for (int i = 0; i < k; i++) {
assert nums[i] == expectedNums[i];
}
示例 1:
输入:nums = [1,1,2]
输出:2, nums = [1,2,_]
解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2 。
不需要考虑数组中超出新长度后面的元素。
示例 2:
输入:nums = [0,0,1,1,1,2,2,3,3,4]
输出:5, nums = [0,1,2,3,4]
解释:函数应该返回新的长度 5 , 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。
不需要考虑数组中超出新长度后面的元素。
*/
int removeDuplicates(int* nums, int numsSize) {
if (numsSize == 0) return 0;
int j = 0;
for (int i = 1; i < numsSize; ++i) {
if (nums[i] != nums[j]) {
nums[++j] = nums[i];
}
}
return j + 1;
}
int main()
{
int nums[] = { 0,0,1,1,1,2,2,3,3,4 };
int size = sizeof(nums) / sizeof(nums[0]);
int k = removeDuplicates(nums, size);
printf("%d\n", k);
for (int i = 0; i < k; ++i) {
printf("%d ", nums[i]);
}
return 0;
}
主要代码在removeDuplicates函数里面
我们来看这里面的函数
int removeDuplicates(int* nums, int numsSize) {
if (numsSize == 0) return 0;
int j = 0;
for (int i = 1; i < numsSize; ++i) {
if (nums[i] != nums[j]) {
nums[++j] = nums[i];
}
}
return j + 1;
}
如果数组大小=0 则直接返回零
我们先定义一个j让j=0;为什么要让j=0而不是别的数那是因为数组是从0开始的ahhhhhh
我们来看if里面的 if(i != j)那么就进行赋值操作,其实挺简单的慢慢想先留一个数进行保存然后遇到判断条件里面的情况则进行赋值操作
看一下最详细讲解
详细讲解
1. 函数定义和参数解释
- 函数名:
removeDuplicates
- 参数:
int* nums
: 指向整型数组的指针,表示需要去重的数组。int numsSize
: 数组的大小,即元素的个数。- 返回值:返回去重后数组的长度。
2. 边界检查
if (numsSize == 0) return 0;
- 如果数组大小为0,直接返回0,因为空数组不需要处理。
3. 去重逻辑
int j = 0; for (int i = 1; i < numsSize; ++i) { if (nums[i] != nums[j]) { nums[++j] = nums[i]; } }
- 初始化指针
j
:j
用于记录最后一个不重复元素的位置,初始值为0。- 遍历数组
i
:从1开始遍历数组,因为第0个元素不需要比较。- 比较和存储不重复元素:
- 如果
nums[i]
不等于nums[j]
,说明找到了一个新的不重复元素,将其放到nums[j + 1]
位置,并递增j
。nums[++j] = nums[i]
表示将nums[i]
的值赋给nums[j+1]
,并将j
递增1。4. 返回新的数组长度
return j + 1;
j
是最后一个不重复元素的索引,因此新的数组长度是j + 1
。主函数
int main() { int nums[] = { 0, 0, 1, 1, 1, 2, 2, 3, 3, 4 }; int size = sizeof(nums) / sizeof(nums[0]); int k = removeDuplicates(nums, size); printf("k = %d\n", k); printf("Updated array: "); for (int i = 0; i < k; ++i) { printf("%d ", nums[i]); } return 0; }
1. 初始化数组
int nums[] = { 0, 0, 1, 1, 1, 2, 2, 3, 3, 4 }; int size = sizeof(nums) / sizeof(nums[0]);
- 定义测试数组
nums
,包含一些重复的整数。- 计算数组的大小
size
。2. 调用
removeDuplicates
函数int k = removeDuplicates(nums, size);
- 调用
removeDuplicates
函数,返回去重后的数组长度k
。3. 输出结果
printf("k = %d\n", k); printf("Updated array: "); for (int i = 0; i < k; ++i) { printf("%d ", nums[i]); }
- 打印去重后的数组长度
k
。- 打印去重后的数组内容,前
k
个元素是不重复的。总结
- 静态数组:函数返回后,局部数组的内存会被释放,使用静态数组或动态内存分配。
- 动态内存分配:手动管理内存,灵活且线程安全。
- 去重逻辑:使用两个指针遍历数组,比较和存储不重复元素。
- 返回值:返回去重后的数组长度。