一、题目

二、解答

①暴力解，直接上两层循环

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

执行用时：184 ms, 在所有 C# 提交中击败了19.76%的用户

内存消耗：43 MB, 在所有 C# 提交中击败了82.94%的用户

知识点：

C#声明有固定大小的数组：(1条消息) C# 数组的五种声明方式_李天贵-Gloria的博客-CSDN博客_c#声明数组

②先将数组排序，通过两次for()循环来求解

public class Solution {
public int[] TwoSum(int[] nums, int target) {
int[] result=new int[2];
int[] newArr=new int[nums.Length];
int[] key=new int[2];
bool find=false;
for(int i = 0; i < nums.Length; i++){//给新数组深度赋值
newArr[i] = nums[i];
}
Array.Sort(newArr);//给新数组排序
for(int i=0,j=nums.Length-1;i<j && !find;){
if(newArr[i]+newArr[j]==target){
result[0]=newArr[i];
result[1]=newArr[j];
find=true;//找到了就不循环了
}
else if(newArr[i]+newArr[j]>target){//两数相加若比目标值大，让大下标j--
j--;
}
else if(newArr[i]+newArr[j]<target){//两数相加若比目标值小，让小下标i++
i++;
}
}
for(int i=0,count=0;i<=nums.Length-1 && count<2;i++){
if(result[0]==nums[i] || result[1]==nums[i]){ //看结果里的值对应原数组的哪个位置
key[count]=i;
count++;
}
}
return key;
}
}

执行用时：140 ms, 在所有 C# 提交中击败了78.73%的用户

内存消耗：43.3 MB, 在所有 C# 提交中击败了42.84%的用户

知识点：

- C#数组排序 Array.Sort()方法：

(1条消息) C# 数组Array.Sort()、List.Sort()排序使用方法_永恒星的博客-CSDN博客_c# 数组排序

- 数组赋值，需要通过深度遍历的方法，一个一个给，如果是单单的“=”，新数组仍然指向同一个地址

三、其他方法

③使用了哈希表，即C#中的Dictionary()键值对，内存换时间了属于是

public class Solution {
public int[] TwoSum(int[] nums, int target) {
//new一个哈希表实例
Dictionary<int,int> kv=new Dictionary<int,int>();
for(int i=0;i<nums.Length;i++){
int needNum=target-nums[i];
//如果哈希表里包含了我们所需要的值
//且如果存在2*needNum=target的情况，排除自己的下标，输出第二个进行比较的下标
if(kv.ContainsKey(needNum) && kv[needNum] != i){
return new int[] { i, kv[needNum] };
}
//如果哈希表里没有这个差值needNum的键值对，且先前没有存过该键值对(nums[i],i)不为空将其放进去
//key:值
value:下标
if(!kv.ContainsKey(needNum) && !kv.ContainsKey(nums[i])){
kv.Add(nums[i],i);
}
}
//数组长度为1的情况
return new int[] { 0, 0 };
}
}

执行用时：136 ms, 在所有 C# 提交中击败了86.47%的用户

内存消耗：43.9 MB, 在所有 C# 提交中击败了11.26%的用户

（好像还不太如我自己写的两层for()哈哈哈哈哈）

知识点：

- C# Dicitionary<int,int>类/哈希表/键值对：

(1条消息) C#中Dictionary的作用及用法讲解_lfw2019的博客-CSDN博客_c#中dictionary

LeetCode 1. Two Sum 两数之和，C# 哈希表 Dictionary_Fanstorm丶的博客-CSDN博客

- C#中的Dictionary.ContainsKey()方法：

C#中的Dictionary.ContainsKey()方法 - 经验笔记 (nhooo.com)

- C#中的Dictionary.Add()方法：

C# Dictionary.Add()用法及代码示例 - 纯净天空 (vimsky.com)

最后

以上就是大力白开水为你收集整理的001 两数之和 （C#力扣）一、题目二、解答三、其他方法的全部内容，希望文章能够帮你解决001 两数之和 （C#力扣）一、题目二、解答三、其他方法所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。