集中刷双指针的题目

   声明:本站部分内容来自互联网,如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。

31


第一天


题目一:力扣27题
解法一:暴力法

class Solution {public int removeElement(int[] nums, int val) {int length = nums.length;for(int i = 0; i < length; i++) {if(nums[i] == val) {for(int j = i + 1; j < length; j++) {nums[j-1] = nums[j];}i--;length--;}}return length;}
}

解法二:双指针法

class Solution {public int removeElement(int[] nums, int val) {int slow = 0;for(int fast = 0; fast < nums.length; fast++) {if(nums[fast] != val) {nums[slow] = nums[fast];slow++;}}return slow;}
}

题目二:力扣26题

class Solution {public int removeDuplicates(int[] nums) {if(nums.length == 0) {return 0;}int slow = 1;for(int fast = 1; fast < nums.length; fast++) {if(nums[fast] != nums[fast-1]) {nums[slow] = nums[fast];slow++;}}return slow;}
}

题目三:力扣283题

class Solution {public void moveZeroes(int[] nums) {//快慢指针 去除0int slow = 0;for(int fast = 0; fast < nums.length; fast++) {if(nums[fast] != 0) {nums[slow] = nums[fast];slow++;}}//除去0之后的全部补0for(int i = slow; i < nums.length; i++) {nums[i] = 0;}}
}

题目四;力扣844题


第二天


题目五:力扣19题
题目六:面试题02.07


第三天


题目七:力扣142题
第八题:力扣15题
我这个题是看文献一的思路来写的,我觉得不错,大家可以参考一下,很清晰,但我写的还是和这位博主有一点差距
第九题:力扣18题
这个题参考上一个题(力扣15题),只是比它多了一层循环,因为多了一个数。

做到这里双指针的题目也就差不多了,历时三天,刷题时间过得飞快,一天又一天,天天掉头发,哈哈哈!!!