小米官网网站建设,基于wordpress做的,长安网站建设制作,网站建设维护面试输入一个递增排序的数组和一个数字s#xff0c;在数组中查找两个数#xff0c;使得它们的和正好是s。如果有多对数字的和等于s#xff0c;则输出任意一对即可。 示例 1#xff1a;
输入#xff1a;nums [2,7,11,15], target 9 输出#xff1a;[2,7] 或者 [7,2] 示例 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]
限制
1 nums.length 10^5 1 nums[i] 10^6
代码
class Solution { public int[] twoSum(int[] nums, int target) { int left 0,right nums.length-1; int arr[] new int[2]; while(leftright) { if(nums[left]nums[right]target) { right--; } else if(nums[left]nums[right]target) { left; } else{ arr[0]nums[left]; arr[1]nums[right]; break; } } return arr; }
}
