卜若的代码笔记-算法系列-第六个算法案例分析：两数之和

比较简单，两层for循环就可以了，虽然效率感人

 

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


            }
        }

        return num2;
    }

 时间复杂度是on2

 

如果要优化一下，也不是不可以

再说吧