1.移除元素
1.1题目
给你一个数组 nums 和一个值 val,你需要 原地 移除所有数值等于 val 的元素,并返回移除后数组的新长度。
1.2思路
指针i为快指针,指针j为慢指针;首先将指针 i 和 j 都置于第一个元素处;如果指针 i 指向的元素与 val 不同,则将指针 i 指向的元素放在指针 j 指向的元素上即可,然后j++;如果指针 i 指向的元素与 val 相同,直接跳过这个值,即i++。
1.3代码
public static int removeElement(int[] nums, int val) {
int j = 0;
for(int i = 0;i < nums.length;i++){
if(nums[i] == val) continue;
else{
nums[j] = nums[i];
j++;
}
}
return j;
}
2.长度最小的子数组
2.1题目
通常描述为:给定一个整数数组和一个目标值,找到数组中和为目标值的最短非空子数组的长度。如果不存在这样的子数组,则返回0。
2.2思路
我们初始化两个指针 left 和 right,都指向数组的起始位置。我们用一个变量 sum 来记录当前窗口内元素的和。我们移动右指针 right,同时累加元素到 sum 中,直到 sum 大于或等于 target。当 sum 大于或等于 target 时,我们尝试缩小窗口(即移动左指针 left),同时从 sum 中减去左指针指向的元素,直到 sum 小于 target。在每次移动左指针时,我们都检查当前窗口的长度(即 right - left + 1)是否小于 minLen,并更新 minLen 如果需要。重复步骤3-5,直到右指针 right 遍历完整个数组。
2.3代码
public static int minSubArrayLen(int target, int[] nums) {
//sum是总和
int left = 0, sum = 0, minLen = Integer.MAX_VALUE;
for (int right = 0; right < nums.length; right++) {
sum += nums[right];
// 注意这里使用while,每次更新 left(起始位置),并不断比较子序列是否符合条件
while (sum >= target) {
minLen = Math.min(minLen, right - left + 1);
sum -= nums[left];
left++;//这里体现出滑动窗口的精髓之处,不断变更left(子序列的起始位置)
}
}
//返回长度
return minLen;
}