剑指offer-数组中的两个数字之和

1.非排序数组的两个数字之和为k，输入k，得到两数字和为k的下标。假设数组中存在且只存在一对符合条件的数字，同时一个数字不能使用两次。

        步骤：得到k ， 找k-i  时间复杂度O(n方)比较简单，不写。

2.输入一个递增排序的数组和一个值k，请问如何在数组中找出两个和为k的数字并返回它们的下标。此题和题1很相似，但是给出了递增排序，我们可以合理的利用这个条件，简化时间复杂度。

        对于此时，我们有了递增的条件，可以使用双指针的办法，一个在头一个在尾，进行扫描。

若a[i]+a[j] > k   j-- ,若a[i]+a[j] < k  i++;

package 剑指Offer.数组中两个数字之和;

/**
 * @program:多线程和IO
 * @descripton:
 * @author:ZhengCheng
 * @create:2021/9/25-17:09
 **/
public class TwoNumAdd {
    public static void main(String[] args) {
        int[] a = {1,2,3,7,10,13,14,15,50};
        int value = 23 ;
        int[] ints = FindNums(a, value);
        for (int i = 0; i < ints.length; i++) {
            System.out.println(ints[i]);
        }
    }
    private static int[] FindNums(int[] arr , int value){
        int i = 0;
        int j = arr.length - 1;
        while (i < j){
            if (arr[i] + arr[j] >value){
                j--;
            }else if (arr[i] + arr[j] <value){
                i++;
            }else {
                int[] a = {i , j};
                return a;
            }
        }
        return null;
    }
    private static int[] FindNumsComplex(int[] arr , int value){
        for (int i = 0; i < arr.length - 1 ; i++) {
            int k = value - arr[i];
            for (int j = 1; j < arr.length; j++) {
                if (arr[j] == k){
                    int[] a = {i , j};
                    return a;
                }
            }
        }
        return null;
    }
}