两数之和 II - 输入有序数组

简介: 两数之和 II - 输入有序数组

image.png


//双指针


class Solution {
    public int[] twoSum(int[] numbers, int target) {
        int[] arr=new int[2];
        //权限校验
        if(numbers==null||numbers.length==0){
            return arr;
        }
        int start=0;
        int end=numbers.length-1;
        while(start<end){
            if(numbers[start]+numbers[end]<target){
                start++;
            }else if(numbers[start]+numbers[end]>target){
                end--;
            }else{
                arr[0]=start+1;
                arr[1]=end+1;
                break;
            }
        }
        return arr;
    }
}
目录
相关文章
|
6月前
|
算法
【力扣】1. 两数之和、167. 两数之和Ⅱ-输入有序数组
【力扣】1. 两数之和、167. 两数之和Ⅱ-输入有序数组
|
6月前
|
C++ Python
leetcode-167:两数之和 II - 输入有序数组
leetcode-167:两数之和 II - 输入有序数组
50 0
|
6月前
|
存储
leetcode-2:两数相加
leetcode-2:两数相加
41 0
|
6月前
|
存储 算法
Leetcode算法系列| 2. 两数相加
Leetcode算法系列| 2. 两数相加
|
6月前
【每日一题Day259】LC167两数之和 II - 输入有序数组 | 双指针 二分查找
【每日一题Day259】LC167两数之和 II - 输入有序数组 | 双指针 二分查找
60 0
LeetCode: 167. 两数之和 II - 输入有序数组 | 双指针专题
LeetCode: 167. 两数之和 II - 输入有序数组 | 双指针专题
65 1
|
算法 索引
LeetCode每日1题--四数相加 II
LeetCode每日1题--四数相加 II
112 0
LeetCode 167.两数之和 II - 输入有序数组
LeetCode 167.两数之和 II - 输入有序数组
65 0
LEetCode 167. 两数之和 II - 输入有序数组(双指针法)
LEetCode 167. 两数之和 II - 输入有序数组(双指针法)
60 0