力扣_两数之和_c#_暴力算法（完成_哈希表法（未完成-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_43970896/article/details/119898650

这篇博客讨论了如何使用两种不同的方法解决LeetCode上的两数之和问题。首先介绍了暴力算法，通过双重循环遍历数组来查找目标和，虽然简单但效率较低。然后，博主尝试使用哈希表提高效率，但遇到了问题，因为在哈希表中键不能重复，导致无法处理某些情况。博主期待读者提供关于改进哈希表法的建议。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

你可以按任意顺序返回答案。

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

//暴力算法
public class Solution 
{
    public int[] TwoSum(int[] nums, int target) //传入一个数组 和 两数之和
    {
        int c = nums.Length;//获取数组的长度并赋值给c
        int[] d = new int[2];//new一个返回的数组对象
        for (int i = 0; i<c-1;++i)//获取第一个数
        {
             for(int j=i+1;j<c;++j)//获取第二个数并与第一个数相加
            {
                if(nums[i]+nums[j]==target)//判断两数之和等不等于给定值
                {
                    d[0] = i;
                    d[1] = j;
                    return d;
                }
            }
        }
        return d;
    }
}

//哈希表法，但是这个方法过不了第三个实例，因为Dictionar不能有相同的key,有道友会解的话望指教一下
public Dictionary<int, int> Sum = new Dictionary<int, int>();
public int[] TwoSum(int[] nums, int target)
{

   int[] temp = new int[2];
   for (int i = 0; i < nums.Length; i++)
   {
       Sum.Add(nums[i], i);//将nums的值作为Sum的key，将nums的索引作为Sum的值
   }
   for (int i = 0; i < Sum.Count; i++)
   {
       if (Sum.ContainsKey(target - nums[i]))//判断两数之和减去当前值在不在Sum中
       {
           temp[0] = Sum[nums[i]];
           temp[1] = Sum[target - nums[i]];
           return temp;
       }

   }
   return temp;
}