使用C#求解两数之和

力扣原题：

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

你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。

你可以按任意顺序返回答案。
题目链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2jrse/

主要的解题思路是通过Array.IndexOf(array,value)的方式找到并返回下标。

代码及分析：

public class Solution {

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

        int len = nums.Length;

        if(len==2) return new int[]{0,1}; //因为题中提示说明必定存在结果，因此当数组长度为2时，结果必定是这两个数字的和

        for(int i=0;i<len;i++){

            int num = target-nums[i];  //使用target减去当前值，获得一个商num

            int index = Array.IndexOf(nums,num); //使用Array.IndexOf(array,value)的方式在数组中寻找是否有num(商),如果存在则返回下标位置，如果不存在则返回-1（这一步是解题的核心）

            if(index!=i&&index!=-1) return new int[]{i,index}; //返回的下标数字不能是当前num[i]本身下标i

        }

        return new int[]{0,0}; //根据题目的要求，这一步不会执行到，写这一步主要是保证编译检测的时候一定确保有返回值

    }

}