给定一个非严格递增排列的数组nums,请删除重复出现的元素,使每个元素只出现一次,返回删除后数组的新长度

元素的相对顺序保持一致,返回 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]);
	}
}

运行结果:

  • 7
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值