1. 两数之和

题目链接：https://leetcode-cn.com/problems/two-sum/

最新提交看到别人的新理解：内循环的时候比较两次，分别是起点i和终点last上的值。

执行用时：0 ms, 在所有 Java 提交中击败了100.00%的用户
内存消耗：38.7 MB, 在所有 Java 提交中击败了27.42%的用户

class Solution {
    public int[] twoSum(int[] nums, int target) {
        int len = nums.length;
        for(int i=0; i < len / 2; i++) {
            int last = len - i - 1;
            for(int j = i+1; j < len; j++) {
                if(nums[i]+nums[j] == target) {
                    return new int[]{i, j};
                } else if(nums[j] + nums[last] == target) {
                    return new int[]{j, last};
                }
            }
        }
        return new int[0];
    }
}