【数据结构和算法】两种方式解决

1，暴力破解法

就是使用两个for循环，这种效率很差

    public int[] twoSum(int[] nums, int target) {
        int length = nums.length;
        for (int i = 0; i < length - 1; i++) {
            for (int j = i + 1; j < length; j++)
                if (nums[i] + nums[j] == target)
                    return new int[]{i+1, j+1};
        }
        return new int[]{-1, -1};
    }

2，使用HashMap解决

    public int[] twoSum(int[] nums, int target) {
        Map<integer, integer> m = new HashMap&lt;&gt;();
        for (int i = 0; i &lt; nums.length; i++) {
            if (m.get(target - nums[i]) != null) {
                return new int[]{m.get(target - nums[i])+1, i+1};
            }
            m.put(nums[i], i);
        }
        return new int[]{0, 0};
    }

如果觉得有用就给个赞吧，还可以关注我的《牛客博客》查看更多的详细题解