LeetCode : Two Sum II - Input array is sorted 两个数求和

╰+哭是因爲堅強的太久メ 2021-06-24 16:10 318阅读 0赞

**试题：**  
Given an array of integers that is already sorted in ascending order, find two numbers such that they add up to a specific target number.

The function twoSum should return indices of the two numbers such that they add up to the target, where index1 must be less than index2.

Note:

Your returned answers (both index1 and index2) are not zero-based.  
You may assume that each input would have exactly one solution and you may not use the same element twice.  
Example:

Input: numbers = \[2,7,11,15\], target = 9  
Output: \[1,2\]  
Explanation: The sum of 2 and 7 is 9. Therefore index1 = 1, index2 = 2.  
**代码：**

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

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode - Easy - 167. Two Sum II - Input array is sorted

Topic Array Two Pointers Binary Search Description [https://leetcode.com

ゝ一世哀愁。/ 2022年12月29日 09:17/ 0 赞/ 87 阅读

相关 LeetCode167—Two Sum II - Input array is sorted

原题 [原题链接][Link 1] > Given an array of integers that is already sorted in ascending o

妖狐艹你老母/ 2022年07月14日 01:46/ 0 赞/ 98 阅读

相关 [leetcode]: 167. Two Sum II - Input array is sorted

1.题目描述 Given an array of integers that is already sorted in ascending order, find two

我会带着你远行/ 2022年06月16日 01:50/ 0 赞/ 109 阅读

相关 167.Two Sum II_Input array is sorted

/\ DescriptionHintsSubmissionsSolutions Given an array of integers that is al

Dear 丶/ 2022年06月10日 14:12/ 0 赞/ 101 阅读

相关 leetcode 167. Two Sum II - Input array is sorted

Given an array of integers that is already sorted in ascending order, find two numbers s

「爱情、让人受尽委屈。」/ 2022年06月08日 07:26/ 0 赞/ 125 阅读

相关 LeetCode167. Two Sum II - Input array is sorted解答

昨天因为课太多了，又忙着做系统级编程的作业，所以拖了一天都没做题，今天趁着上一个水课，先来把今天的目标完成。先来看一下题目 > Given an array of i

拼搏现实的明天。/ 2022年06月07日 10:57/ 0 赞/ 82 阅读

相关 167. Two Sum II - Input array is sorted

[167. Two Sum II - Input array is sorted ][167. Two Sum II - Input array is sorted]

本是古典何须时尚/ 2022年06月07日 01:43/ 0 赞/ 72 阅读

相关【LeetCode.167】Two Sum II - Input array is sorted （C++）

问题描述 Given an array of integers that is already sorted in ascending order, find two n

落日映苍穹つ/ 2022年02月05日 12:49/ 0 赞/ 82 阅读

相关【Leetcode】167. Two Sum II - Input array is sorted（两数和的索引）

Given an array of integers that is already sorted in ascending order, find two numbers s

短命女/ 2022年02月02日 01:13/ 0 赞/ 119 阅读

相关 LeetCode : Two Sum II - Input array is sorted 两个数求和

试题： Given an array of integers that is already sorted in ascending order, find two num

╰+哭是因爲堅強的太久メ/ 2021年06月24日 16:10/ 0 赞/ 319 阅读