0
点赞
收藏
分享

微信扫一扫

算法一:数字 - 两数之和

小龟老师 2021-09-28 阅读 56

给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum

示例:

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

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

来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/two-sum
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

解法一(JS版):

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number[]}
 */
var twoSum = function(nums, target) {
    for(let i = 0; i < nums.length; i++) {
        for(let j = nums.length - 1; j > i; j--) {
            if(nums[i] + nums[j] === target) {
                return [i,j]
            }
        }
    }
};

解法一(C#版):

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

举报

相关推荐

0 条评论