zoukankan      html  css  js  c++  java
  • LeeCode

    001 两数之和

    题目描述给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的 两个 整数。
    你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。

    示例:给定 nums = [2, 7, 11, 15], target = 9
    因为 nums[0] + nums[1] = 2 + 7 = 9
    所以返回 [0, 1]

            /// 两遍哈希表法
            public static int[] TwoSum(int[] nums, int target)
            {
                var dictionary = new Dictionary<int, int>();
                for (var i = 0; i < nums.Length; i++)
                {
                    dictionary[nums[i]] = i;
                }
    
                for (int i = 0; i < nums.Length; i++)
                {
                    int complement = target - nums[i];
                    //dictionary[complement]!=i  为了满足 你不能重复利用这个数组中同样的元素 eg [4,3,2,5],target = 8  ArrayIndex=0是不可以重复使用的
                    if (dictionary.ContainsKey(complement)&&dictionary[complement]!=i)
                    {
                        return new[] {i, dictionary[complement]};
                    }
                }
                throw new ArgumentException("No two sum solution");
            }
    
  • 相关阅读:
    mysql常用命令
    CSS样式
    定位
    background
    文本属性和字体属性
    超链接导航案例
    margin塌陷
    浮动
    GIT 修改提交地址
    VUE ElementUI 表格多选框实现单选
  • 原文地址:https://www.cnblogs.com/liflower/p/15719097.html
Copyright © 2011-2022 走看看