元素的相对顺序保持一致,返回 nums中唯一元素的个数。要求用数组作为函数参数实现。请考虑本题中时间和空间复杂度问题,使其尽可能小。
输入输出示例:
输入: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 。不需要考虑数组中超出新长度后面的元素。
#include <stdio.h>
#define N 10
int delNum(int *p){
int i,newLen=0;
for(i=0;i<N;i++){
// 此时为最后一个
if(i == N-1 || *(p+i) != *(p+i+1)){
*(p+newLen)=*(p+i);
newLen++;
}
}
return newLen;
}
int main(){
int nums[N],i,newLen;
printf("nums = ");
for(i = 0 ; i < N ; i++){
scanf("%d",&nums[i]);
}
newLen = delNum(nums);
printf("%d,\t",newLen);
for(i = 0 ; i < newLen; i++){
printf("%d ",nums[i]);
}
}
运行结果: