我的leetcode学习笔记
删除排序数组中的重复项:
给定一个排序数组,你需要在 原地 删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
示例 1:
给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。
示例 2:
给定 nums = [0,0,1,1,1,2,2,3,3,4],
函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。
你不需要考虑数组中超出新长度后面的元素。
说明:
为什么返回数值是整数,但输出的答案是数组呢?
请注意,输入数组是以「引用」方式传递的,这意味着在函数里修改输入数组对于调用者是可见的。
你可以想象内部操作如下:
// nums 是以“引用”方式传递的。也就是说,不对实参做任何拷贝
int len = removeDuplicates(nums);
// 在函数里修改输入数组对于调用者是可见的。
// 根据你的函数返回的长度, 它会打印出数组中该长度范围内的所有元素。
for (int i = 0; i < len; i++) {
print(nums[i]);
}
返回结果长度后,系统会根据你返回的长度,输出对应长度的数组对应项。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
个人见解
代码:
public int removeDuplicates(int[] nums) {
if(nums.length==1){
return 1;
}
Stack<Integer> stack = new Stack<>();
int len = 0;
int count = 1;
for ( int i = 0 ; i < nums.length ; i++){
if(stack.size()==0){
stack.push(nums[i]);
}else if(nums[i] == stack.peek()){
if(i == nums.length-1){
return ++len;
}
stack.push(nums[i]);
}
else {
if(i == nums.length -1){
len = len +2;
nums[count] = nums[i];
return len;
}
stack.clear();
stack.push(nums[i]);
nums[count] = nums[i];
count++;
len = len +1;
}
}
return len;
}
1.利用一个整数型栈来存储重复的元素
- 流程
第一个判断语句:判断栈是否为空 =》 是,当前元素入栈;否,第二个判断语句
第二个判断语句:读栈顶元素 是否与 当前元素的值相等 =》相等,判断当前索引是否为最后一位,是=》返回(len=len+1) ; 否,结束判断;当前元素入栈。
第三个else:首先判断当前索引是否为最后一位,如果是=》返回(len = len +2),并执行nums[count] = nums[i],对数组元素进行覆盖。否,结束判断; 清空栈,然后将当前元素push进栈,并覆盖nums[count] = nums[i];执行count++,len= len +1。 - 说明
count: 每当清空一次栈 ,说明一次匹配已经完成了,接下来需要对数组的元素进行相应修改,这时候count从1开始 逐步覆盖。