对撞指针

对撞指针.png

• 程序：

package com.cqu.test1;

public class Solution2 {
    public static 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(x>target) {
                j--;
            }else {
                return new int[] {i+1,j+1};
            }
        }
        return null;
    }
    public static void main(String[] args) {
        int[] A= {0,2,5,4,6,3,7,8};
        int[] result=twoSum(A, 9);
        if(result!=null) {
            System.out.println(result[0]+" "+result[1]);
        }

    }
}

• 结果
  7 2