0
点赞
收藏
分享

微信扫一扫

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

老罗话编程 2022-02-27 阅读 28

在一个递增的数组中找出任意一对和为指定数字 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 条评论