前言:
双指针一般在做与数组有关的题是经常容易用到的,在很多场景下都能得到很好的应用,下面我将通过多个多指针的题(力扣上面的),来总结一下双指针的原理和使用场景
需知:我在讲解一个题时主要分为三步:...= [1,2,3]
输出:[1,2,3]
解释:调用函数后,输入的数组将被修改为:[1,2,3]
提示:
1 <= arr.length <= 104
0 <= arr[i] <= 9
题目的重点就是如何在不改变数组长度的情况下将...示例 1:
输入: nums = [2,2,3,4]
输出: 3
解释:有效的组合是:
2,3,4 (使用第一个 2)
2,3,4 (使用第二个 2)
2,2,3
示例 2:
输入: nums = [...right--;
}
else left++;
}
}
return ret;
}
五、总结
以上就是双指针在...oj刷题中常见的几个题,通过这几个题,我们可以观察到双指针的题在处理数组划分,还有数组操作中经常用到,在我们平时做数组相关的题时要有往双指针这方面想的意识
感谢各位大佬观看,创作不易,还望各位大佬点赞支持