做个ppt模板网站开发,wordpress安装主题,46设计网,视频网站怎么赚钱文章目录题目描述思路 代码二刷题目描述 很好的一道思路题#xff0c;可以用来理解状态、双指针。注意#xff1a;数组有序#xff0c;否则需要用哈希表来做。 思路 代码 双指针#xff1a;从头、尾往里走#xff0c;重点在于为何不会丢失解状态 S(x, y) 代码二刷题目描述 很好的一道思路题可以用来理解状态、双指针。注意数组有序否则需要用哈希表来做。 思路 代码 双指针从头、尾往里走重点在于为何不会丢失解状态 S(x, y)nums[x] nums[y]直接结合下图和代码注释理解吧 图片来源于 leetcode 题解的 Krahets 大佬 class Solution {public int[] twoSum(int[] nums, int target) {// 双指针因为是有序的否则需要用哈希表来做int left 0, right nums.length - 1;// 可消去证明对于某列当前 S(x1, right) 已经大于 target了那么 S(x1, right) 肯定都更大因此可以消去。// 某行同理。while(true){// 消去 S(x, right) 的所有状态if(nums[left] nums[right] target){right--;}// 消去 S(left, x) 的所有状态else if(nums[left] nums[right] target){left;}else{return new int[]{nums[left], nums[right]};}}} }二刷 class Solution {public int[] twoSum(int[] nums, int target) {int left 0, right nums.length - 1;while(true) {while(nums[left] nums[right] target) {right--;}while(nums[left] nums[right] target) {left;}if(nums[left] nums[right] target) {return new int[]{nums[left], nums[right]};}}} }