leetcode:两个数的和||

两个数的和||

给定一个排序数组,求出其中两个数的和等于指定target时,这两个数在原始数组中的下标,返回的下标从1开始

解题

原始数组已经是升序的,找出其中两个数的和等于target

定义两个指针,left right

计算x = num[left] + num[right] 的值

等于target 返回下标

小于target,说明需要增大这两个数,然后num[right] 已经是最大的数了,我们只有增加num[left],通过left++ 来增加

大于target right--

public class Solution {
public int[] twoSum(int[] nums, int target) {
if(nums == null || nums.length == 0)
return null;
int i = 0;
int j = nums.length -1;
while(i<j){
int x = nums[i] + nums[j];
if(x< target)
i++;
else if(i> target)
j--;
else
return new int[]{i+1,j+1};
}
return null;
}
}

说明:LeetCode是收费才能做的题目

上一篇:一张表搞清楚php is_null、empty、isset的区别


下一篇:面向对象中this问题