两数之和

LeetCode第一题——一般暴力解法

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。

该题中，要求我们在一组数组中找到两个数组其和为目标值并将其返回。
我的第一个想法就是用两个循环，将数组中的数字相加得到的各个值与目标值进行比较，在相等的时候返回数组的两个坐标，这两个数组就是最后的结果。代码如下

public class Solution {
    public int[] TwoSum(int[] nums, int target) {
        int[] result = new int[2];
            for (int i = 0; i < nums.Length; i++)
            {
                for (int j = i + 1; j < nums.Length; j++)
                {
                    
                    if (nums[j]+nums[i]==target)
                    {
                        result[0] = i;
                        result[1] = j;
                        return result;
                    }
                }
            }
        return result;
        }

最后的运算结果也是正常，当然没有很快的速度和内存条件。
执行用时：476 ms （超过60%）；内存消耗：30.7 MB （超过8.68%）
时间复杂度为O(n^2)
奇怪的是，return必须在最外面，否则会报错。例如我只能删掉代码中第一个return，第二个删掉会出现错误。
还有其他更好的解法，例如哈斯图，等我学会了也许再来更新吧……