力扣-初级算法两数之和

题目描述：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例：

给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

题解：

刚开始这道题，想了很久，就想到一种办法：暴力解法，这种方法也是很容易想到的。两个循环，第一个循环，循环n次，第二个循环(n-1)次，相对于,从第二个元素开始循环，所以时间复杂度为T（n）=O（n^2)，空间复杂度为:O(n)=1

public class NumberSum {
    public int[] twoSum(int[] num,int target){
        //两个for循环
        for (int i = 0; i <num.length; i++) {
            for (int j = i+1; j <num.length ; j++) {
                if (num[j] == target - num[i]){
                    return new int[] {i,j};
                }else {
                    System.out.println("无法相加为目标数字");
                }
            }
        }
        throw new IllegalArgumentException("no soultion");
    }

}