算法学习-两数之和

力扣做题记录

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

设每种输入只会对应一个答案。但是，数组中同一个元素不能使用两遍。

给定 nums = [2, 7, 11, 15], target = 9

或者

nums = [3, 2, 4], target = 6

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

或

 nums[1] + nums[2] = 2 + 4 = 6
所以返回 [1, 2]

个人最终提交

public int[] TwoSum(int[] nums, int target) {
    int[] result=new int[2];
    for(int i = 0; i < nums.Length; i++) {
        int j = Array.IndexOf(nums,target-nums[i]); 
        if(j>-1&&i!=j)
        {
          result[0]=i;
          result[1]=j;
          break;
        }
    }
    return result;
    }

 

 

其中i!=j是必须的，第一次提交没加，nums = [2, 7, 11, 15], target = 9 实例能正确算出结果，

但是nums = [3, 2, 4], target = 6会算出错误结果0，0，加上不等判断，就不会出现这种错误了