Java算法——两数之和（LeetCode第一题 典中典）

问题描述

给定一个整数数组 nums和一个整数目标值 target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。 但是，数组中同一个元素在答案里不能重复出现。 你可以按任意顺序返回答案。

分析

直接双重for循环暴力破解，使数组每一个元素与其他元素相加如果与target相等直接返回一个下标组成的新数组

代码实现

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