用第一題熟悉一下環(huán)境

題目很簡單，數(shù)組中找出兩個數(shù)，使其和等于給出的target

思路

直接暴力求解，雙重for循環(huán)

時間復雜度分析

n - 1 + n - 2 + n - 3 + ... + 1 = (n - 1 + 1) * (n - 1) / 2 = O(n^2)

目測可行

public int[] twoSum(int[] nums, int target) {

                for (int i = 0; i < nums.length - 1; i ++) {

                    for (int j = i + 1; j < nums.length; j ++) {

                if(nums[i] + nums[j] == target){

                    return new int[]{i , j};

                }

            }

        }

        return null;

    }