每日一算:在递增序列中求出和为s的两个数字(Java解法)

阅读 28

2022-02-27

在一个递增的数组中找出任意一对和为指定数字 target的数组

采用双指针解法,核心代码如下:

public int[] twoSum(int[] nums, int target) {
        int left = 0,right = nums.length -1  ;
        int[] ret = new int[2] ;
        while(left < right){
            int sum = nums[left] + nums[right] ;
            if(sum == target){
                ret[0] = nums[left] ;
                ret[1] = nums[right] ;
                return ret ;
            }
            if(sum < target){
                left++ ;
            }
            if(sum > target){
                right--;
            }
        }

        return ret ;
    }

以上给出了核心代码部分

精彩评论(0)

0 0 举报