基础算法题五：题目：输入一个递增排序的数组和一个值k，请问如何在数组中找出两个和为k的数字并返回它们的下标？

福利：这是我的个人IT资源网站，所有资源都免费，注册登录后就可以看到密码，需要什么大家尽情选取！

题目：输入一个递增排序的数组和一个值k，请问如何在数组中找出两个和为k的数字并返回它们的下标？假设数组中存在且只存在一对符合条件的数字，同时一个数字不能使用两次。例如，输入数组[1，2，4，6，10]，k的值为8，数组中的数字2与6的和为8，它们的下标分别为1与3。

public static void main(String[] args) {
    int[] numbers = {1,2,4,6,10};
    Iterator iterator = Arrays.stream(twoSum(numbers, 8)).iterator();
    while (iterator.hasNext()){
        System.out.println(iterator.next());
    }
}
//利用C++指针的概念，通过左右下标移动，来查找，减少复杂度
public static int[] twoSum(int[] numbers, int target){
    int i = 0;
    int j = numbers.length - 1;
    while(i < j && numbers[i] + numbers[j] != target){
        if(numbers[i] + numbers[j] < target){//如果和小于目标值，则将左指针向右移动一位
            i++;
        }else{//如果和大于目标值，则将右指针向左移动一位
            j--;
        }
    }
    return new int[]{i , j};
}