1229 两数之和

给定一个已按照 非递减顺序排列 的整数数组 numbers ，请你从数组中找出两个数满足相加之和等于目标数 target 。

函数应该以长度为 2 的整数数组的形式返回这两个数的下标值。numbers 的下标 从 1 开始计数 ，所以答案数组应当满足 1 <= answer[0] < answer[1] <= numbers.length 。

你可以假设每个输入 只对应唯一的答案 ，而且你 不可以 重复使用相同的元素。

 
示例 1：

输入：numbers = [2,7,11,15], target = 9
输出：[1,2]
解释：2 与 7 之和等于目标数 9 。因此 index1 = 1, index2 = 2 。
示例 2：

输入：numbers = [2,3,4], target = 6
输出：[1,3]
示例 3：

输入：numbers = [-1,0], target = -1
输出：[1,2]
 

思路：利用for循环，先固定一个数，再去找到另一个数，判断两数加和是否等于目标数，如果是，那么输出这两个数的下标，如果不是，那么再次更换下一个数再次循环。

import java.util.Arrays;

public class EveryEleven {
    public static void main(String[] args) {
        System.out.println(Arrays.toString(twoSum(new int[]{2, 4, 6}, 6)));
    }
    public static int[] twoSum(int[] numbers , int target){
        int sum=0 ;
        int[] array = new int[2];
        for(int i=0;i< numbers.length;i++){
            for(int j=i+1;j< numbers.length;j++){
                sum = numbers[i]+numbers[j];
                if (target==sum){
                    array[0]=i+1;
                    array[1]=j+1;
                }
            }
        }
        return array;
    }
}

 （本来不是用数字储存这两个数的，但是力扣过不了）

总结：这个题在网上看了别人用指针写的，感觉指针很巧妙，但是好像又有点复杂。双指针用来解决有序数组问题，左指针指向数组首位，右指针指向数组末位置，如果两指针所指元素和大于target，右指针左移，反之，左指针右移。而我现在用的最多的就是暴力解题（如上）和二分法（先确定一个数字，再利用target-这个数字得到一个需要在数组中找到的另外一个数字），思维还是比较局限吧，比较传统。