力扣题库中的两数之和题目总结

C#的两数相加问题

问题描述：

给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。
示例:给定 nums = [2, 7, 11, 15], target = 9，因为 nums[0] + nums[1] = 2 + 7 = 9，所以返回 [0, 1]。

解题思路：

暴力遍历法：使用两层循环，遍历数组中的元素，找到合适的值并返回；第一层循环获取第二层循环的结束条件，则将target - nums[i]赋值为temp空间，在第二层循环中找到nums[j]与temp相等的元素，返回即可。

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

在第二层循环中，使用j = i + 1;因为nums[i]的前i-1个元素都已经遍历过，既然没有结果，则一定是在后面的i+1到nums.Length内。

思考的不足：
耗时大，占用空间多。