leetcode:167: 关于two sum II 的问题

先求code能compile吧...

else if(numbers[j]>target-numbers){ <--
if(numbers[j]==target-numbers){ <--

两个for loop 可以直接枚举所有i, j就好了 但这就浪费sorted array
我还是觉得你先理解为何题解为何是O(N) 以及O(N)解只有比较数字的时候可以更新i, j

1. 
   
2. class Solution {
   
3.     public int[] twoSum(int[] nums, int target) {
   
4.         int i = 0, j = nums.length - 1;
   
5.         while (i < j) {
   
6.             int sum = nums[i] + nums[j];
   
7.             if (sum == target) {
   
8.                 return new int[] {i + 1, j + 1};
   
9.             } else if (sum > target) {
   
10.                 j--;
    
11.             } else {
    
12.                 i++;
    
13.             }
    
14.         }
    
15. 
    
16.         return new int[] {-1, -1};
    
17.     }
    
18. }
    

复制代码