初级算法之数组练习-01:从排序数组中删除重复项
01从排序数组中删除重复项
-
题目
给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 -
示例
给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。 -
解题思路
已知条件:
①排序数组
②返回值是长度值,int类型
③输出结果是数组
要求:在原地删除重复的元素,让每个元素只出现一次
思路:
①重复元素
数组是从小到大的,该元素是否重复,只需要判断该元素的下一个元素 与该元素是否相同。
②删除重复元素
使用removeDuplicates方法,removeDuplicates会自动删除重复的元素或者重复的行。
③具体思路
先判断数组的长度是否为0,为0的话返回一个值;
不是的话,则定义一个变量,这个值是删除重复项后数组的长度,然后对这个数组进行遍历,这里遍历的变量i的初始值应为1,因为要对nums[i]和nums[i-1]进行判断,初始值不能为0,否则会产生运行时异常。若nums[i]和nums[i-1]不相等,则将nums[i]的值赋给nums[count++]。
4.代码