美文网首页
LeetCode 第167题:两数之和 II - 输入有序数组

LeetCode 第167题:两数之和 II - 输入有序数组

作者: 放开那个BUG | 来源:发表于2021-05-08 21:39 被阅读0次

    1、前言

    题目描述

    2、思路

    这题跟第一题的两数之和一模一样,只不过第一题是乱序数组,这道题直接给你一个有序数组,更简单了。

    这道题也是左右指针一个非常典型的解法。

    3、代码

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

    相关文章

      网友评论

          本文标题:LeetCode 第167题:两数之和 II - 输入有序数组

          本文链接:https://www.haomeiwen.com/subject/vrcvlltx.html