LeetCode第一次刷题

感觉自身编程水平还是差很多，所以刷刷题

LeetCode貌似是一个用的人比较多的题库，下面是第一题

给数组和目标和求需要元素的下标

public class Solution {
    public int[] TwoSum(int[] nums, int target) {
     int[] results = new int[2]{0,0};

        for (int i = 0; i < nums.Length; i++)
        {
            for (int j = 0;j<nums.Length;j++) {
                if (i!=j) {
                    if (nums[i] + nums[j] == target)
                    {
                        results[0] = i;
                        results[1] = j;
                    }
                }
            }      
        }
        return results;
    }
}

这是我的答案，提交之后...

运行用时872毫秒，只击败了4.16%的人...泪流满面...

开始看解决方案，最简单的方法Brute Force(无脑暴力法)都要比我的快200多毫秒...

比较好的解决方案是引入Map，用空间换时间

仅需不到5毫秒左右...

服！好好学习！