26.删除排序数组中的重复项
题目描述
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例一：
给定数组 nums = [1,1,2], 函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。 你不需要考虑数组中超出新长度后面的元素。
思路
1.这道题中的数组是排序数组，所以相同的数字都是连在一起的。
2.我们只需要设置一个len表示当前数组的末尾索引，有点像ArrayList的size-1。
3.然后我们拿nums[len]和nums[i]进行比较，要是不相同就进行赋值以及len的自增操作；要是相同就将i的位置向后平移，直到两者不相同或者i达到了数组的最大索引为止。
Java代码实现
public int removeDuplicates(int[] nums) {
if(nums.length == 0)
return nums.length;
int len = 0;
for (int i = 1; i < nums.length; i++) {
if(nums[len] != nums[i])
nums[++len]=nums[i];
}
return len+1;
}Golang代码实现
func removeDuplicates(nums []int) int {
length := 0
for i:=0;i<len(nums);i++ {
if i<1 || nums[i] != nums[length-1]{
nums[length] = nums[i]
length++
}
}
return length
}
哔哩哔哩开奖6人在聊
投递蚂蚁集团等公司10个岗位
查看25道真题和解析