LeetCode 1. Two Sum 两数之和，C# 哈希表 Dictionary

最新推荐文章于 2023-02-27 15:52:34 发布

Fanstorm丶

最新推荐文章于 2023-02-27 15:52:34 发布

阅读量567

点赞数

分类专栏： C# 算法 LeetCode 文章标签： leetcode 算法 c# 哈希表 Dictionary

本文链接：https://blog.csdn.net/wf824284257/article/details/104321300

版权

本文详细解析了 LeetCode 上的 'Two Sum' 问题，提供了 C# 语言的解决方案，重点介绍了使用哈希表 Dictionary 的方法，包括暴力法、两遍哈希表和一遍哈希表的解法，并对复杂度进行了分析。

摘要由CSDN通过智能技术生成

前言

本文介绍了 LeetCode 第 1 题 , “Two Sum”, 也就是 “两数之和” 的问题.

本文使用 C# 语言完成题目，并介绍了 C# 的哈希表 “Dictionary” .

题目

LeetCode 1. Two Sum

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

LeetCode 1. 两数之和

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

你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。

示例:

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

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

解决方案

解决方案参考了官方题解。

方法一：暴力法

看了题目，很自然的就会想到，只要进行两层循环，对所有的数字进行一次相加，当和为target时，将两个值的index返回即可。所以有了我们的暴力法破解：

    //方法一：暴力法
    public int[] TwoSum(int[] nums, int target)
    {
        for (int i = 0; i < nums.Length; i++)
        {
            for (int j = i + 1; j < nums.Length; j++)
            {
                if (nums[i] + nums[j] == target)
                {
                    return new int[] { i, j };
                }
            }
        }
        return new int[] { 0, 0 };
    }