算法——两数求和
Posted yinpeng186
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了算法——两数求和相关的知识,希望对你有一定的参考价值。
题目
给定一个整数数组nums 和 一个目标值target,请你在数组中找出和为目标值的那 两个整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2,7,11,15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0,1]
思路:
- 两次轮询,两两相加
- 一次轮询,对比差值
解答
方法一:
/// <summary>
/// 方法一:暴力破解法
/// </summary>
/// <param name="numbers"></param>
/// <param name="target"></param>
/// <returns></returns>
public static int[] GetNumIndex1(int[] numbers, int target)
{
for (int i = 0; i < numbers.Length; i++)
{
for (int j = i + 1; j < numbers.Length; j++)
{
if (numbers[i] + numbers[j] == target)
{
return new int[] { i, j };
}
}
}
return new int[] { -1, -1 };
}
方法二:
/// <summary>
/// 方法二:hash一遍轮询
/// </summary>
/// <param name="numbers"></param>
/// <param name="target"></param>
/// <returns></returns>
public static int[] GetNumIndex2(int[] numbers, int target)
{
Hashtable hashtable = new Hashtable();
for (int i = 0; i < numbers.Length; i++)
{
int diffVal = target - numbers[i];
if (hashtable.Contains(diffVal))
{
return new int[] { (int)hashtable[diffVal], i };
}
else
{
hashtable.Add(numbers[i], i);
}
}
return new int[] { -1, -1 };
}
运行结果
最后
如有问题随时指出,如果有更好的方法欢迎留言。
以上是关于算法——两数求和的主要内容,如果未能解决你的问题,请参考以下文章
嵌入式 ARM 汇编编程例题(二维数组按规律求和,求两数 gcd / lcm,求数组 min / max,字符串复制,排序)
嵌入式 ARM 汇编编程例题(二维数组按规律求和,求两数 gcd / lcm,求数组 min / max,字符串复制,排序)