星光游乐园吉他谱,马三立相声下载,有信网络电话资费
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,你不能重复利用这个数组中同样的元素。
示例:
给定 nums = [2, 7, 11, 15], target = 9
因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]
-------------------------------------------------------------------------------------------------------------------------------------------------------------------
题解:
方法一(暴力枚举)
思路:两重循环枚举下标 i,j,然后判断 nums[i]+nums[j]是否等于 target
int* twosum(int* nums, int numssize, int target, int* returnsize){
int *ret=(int*)malloc(sizeof(int)*2);
for(int i=0;i<numssize-1;i++)
{
for(int j=i+1;j<numssize;j++)
{
if(nums[i]+nums[j]==target)
{
ret[0]=i;
ret[1]=j;
*returnsize=2;
}
}
}
return ret;
}
时间复杂度:o(n2)
空间复杂度:o(1)
-----------------------------------------------------------------------------------------------------------------------------------------------------------------
方法二(哈希表)
未完待续......
如对本文有疑问,请在下面进行留言讨论,广大热心网友会与你互动!!
点击进行留言回复
相关文章:
-
-
C++ 作用域
作用域:名称在翻译单元(包括文件)的可见范围 局部: 只在定义它的代码块中可用,如自动变量 全局(文件作用域): 从定义位置到文件结尾都可用 注意: 静...
[阅读全文]
-
-
-
-
聚合类型与POD类型
Lippman在《深度探索C++对象模型》的前言中写道: I have heard a number of people over the years ...
[阅读全文]
-
-
-
-
-
网友评论