力扣-167题（Java）-双指针

忘是亡心i 2023-01-13 11:00 145阅读 0赞

题目链接：[https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/][https_leetcode-cn.com_problems_two-sum-ii-input-array-is-sorted]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]

class Solution {
        
        public int[] twoSum(int[] numbers, int target) {
        
            int pos1=0,pos2=numbers.length-1,sum=0;
            int[] pos=new int[2];
    
            while(pos1<pos2){
        
                sum=numbers[pos1]+numbers[pos2];
                if(sum>target) pos2--;
                else if(sum<target) pos1++;
                else break;
            }
    
            pos[0]=pos1+1;pos[1]=pos2+1;
    
            return pos;
        }
    }

[https_leetcode-cn.com_problems_two-sum-ii-input-array-is-sorted]: https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20221022/7e6301a73a0d44f7912261e8c5da73a3.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70 1]: /images/20221022/152e87f6d0f04c2ca9bee6cce5202ae3.png

发表评论取消回复

表情：

评论列表（有 0 条评论，145人围观）

还没有评论，来说两句吧...

相关阅读

相关力扣-209题（Java）-双指针滑动窗口

题目链接：[https://leetcode-cn.com/problems/minimum-size-subarray-sum/][https_leetcode-cn.com

男娘i/ 2023年01月19日 04:34/ 0 赞/ 233 阅读

相关力扣-349题（Java）-双指针

题目链接：[https://leetcode-cn.com/problems/intersection-of-two-arrays/][https_leetcode-cn.co

本是古典何须时尚/ 2023年01月18日 06:49/ 0 赞/ 142 阅读

相关力扣-925题（Java）-双指针

题目链接：[https://leetcode-cn.com/problems/long-pressed-name/][https_leetcode-cn.com_problem

偏执的太偏执、/ 2023年01月18日 02:23/ 0 赞/ 176 阅读

相关力扣-167题（Java）-双指针

题目链接：[https://leetcode-cn.com/problems/two-sum-ii-input-array-is-sorted/][https_leetcode

忘是亡心i/ 2023年01月13日 11:00/ 0 赞/ 146 阅读

相关力扣-86题（Java）-链表双指针

题目链接：[https://leetcode-cn.com/problems/partition-list/][https_leetcode-cn.com_problems_p

水深无声/ 2022年10月21日 11:59/ 0 赞/ 157 阅读

相关力扣-328题（Java）-链表的双指针法

题目链接：[https://leetcode-cn.com/problems/odd-even-linked-list/][https_leetcode-cn.com_prob

悠悠/ 2022年10月06日 02:57/ 0 赞/ 159 阅读

相关 20天力扣算法刷题计划-第二天双指针

[977. 有序数组的平方![icon-default.png_t_L892][]https://leetcode-cn.com/problems/squares-of-a-s

「爱情、让人受尽委屈。」/ 2022年09月11日 14:13/ 0 赞/ 9 阅读

相关力扣-15题三数之和（C++）- 有价值+双指针

题目链接：[https://leetcode-cn.com/problems/3sum/][https_leetcode-cn.com_problems_3sum] 题目如

た入场券/ 2022年09月09日 00:29/ 0 赞/ 202 阅读

相关力扣-283题移动零（C++）- 双指针

题目链接：[https://leetcode-cn.com/problems/move-zeroes/][https_leetcode-cn.com_problems_move

女爷i/ 2022年09月03日 10:26/ 0 赞/ 197 阅读

相关力扣-27题移除元素（C++）- 双指针

题目链接：[https://leetcode-cn.com/problems/remove-element/][https_leetcode-cn.com_problems_r

怼烎@/ 2022年09月03日 10:24/ 0 赞/ 173 阅读