力扣#1两数之和

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

暴力解法

class Solution {
    public int[] twoSum(int[] nums, int target) {
        //暴力求解
        int i,j;
       int[] res = new int[2];
        for(i=0;i<nums.length;i++){
            for(j=i+1;j<nums.length;j++){
                if(nums[i]+nums[j]==target){
                   res[0]=i;
                   res[1]=j;
                }
            }
        }
       return res;
    }
}

时间复杂度： (n-1)+(n-2)+…+1=n(n-1)/2=n²/2-n/2=n²/2=O(n²)
空间复杂度： O(1)