标签:空间 print code col rem 方法 一个 返回 重复项
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后新数组的长度。不要使用额外的数组空间。
分析题目和上一个有点类似,考虑用双重下标的方法重组数组。
#include <stdio.h> int removeDuplicates(int* nums,int numsSize) { int src=0;//原始下标 int des=0;//重组下标 while(src<numsSize) { nums[des]=nums[src]; if(nums[src]!=nums[src+1])//遇到重复元素,重组下标原地踏步 { des++; } src++; } return des; } int main() { int arr[]={1,1,2,2,3,4,4,4,5,6,7,8}; int i; int ret; ret=removeDuplicates(arr,12); for(i=0;i<ret;i++) { printf("%d ",arr[i]); } return 0; }
标签:空间 print code col rem 方法 一个 返回 重复项
原文地址:https://www.cnblogs.com/shine365/p/14769714.html