LeetCode1

用第一题熟悉一下环境

题目很简单，数组中找出两个数，使其和等于给出的target

思路

直接暴力求解，双重for循环

时间复杂度分析

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;

    }