本文共 604 字,大约阅读时间需要 2 分钟。
题目描述
输入一个递增排序的数组和一个数字s,在数组中查找两个数,使得它们的和正好是s。如果有多对数字的和等于s,则输出任意一对即可。 示例 1:输入:nums = [2,7,11,15], target = 9输出:[2,7] 或者 [7,2]示例 2:输入:nums = [10,26,30,31,47,60], target = 40输出:[10,30] 或者 [30,10] 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/he-wei-sde-liang-ge-shu-zi-lcof著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
Java
class Solution { public int[] twoSum(int[] nums, int target) { //双指针, 左右指针, 左右所指两数和s s>target 右指针左移;等于,返回;小于,左指针右移 int left=0; int right=nums.length-1; while(lefttarget) right--; } return new int[2]; }}