算法一：求两个数的和

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

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

示例:

给定 nums = [2, 7, 11, 15], target = 9因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

我自己的写法粗暴，很简单:

执行用时 : 60 ms, 在Two Sum的Java提交中击败了21.99% 的用户
内存消耗 : 40.9 MB, 在Two Sum的Java提交中击败了0.99% 的用户class Solution {public int[] twoSum(int[] nums, int target) {int[] numT = {-1,-1};for(int i=0;i<nums.length-1; i++){boolean flag = false;for(int j=i+1;j<nums.length;j++){if((nums[i] + nums[j]) == target){numT[0] = i;numT[1] = j;flag = true;break;} if(flag)break;}}return numT;}
}

这是另一网友给的答案，挺不错的

/*
执行用时 : 11 ms, 在Two Sum的Java提交中击败了73.97% 的用户
内存消耗 : 39 MB, 在Two Sum的Java提交中击败了0.99% 的用户
*/class Solution {public int[] twoSum(int[] nums, int target) {int length = nums.length;Map<Integer, Integer> map = new HashMap<Integer, Integer>(length);for (int i=0; i<length; i++) {map.put(nums[i], i);}for (int i=0; i<length; i++) {int s = target - nums[i];if (map.containsKey(s) && i != map.get(s)) {return new int[]{i, map.get(s)};}}return new int[0];}
}

算法一：求两个数的和相关推荐

求两个数的最大公因数
这里提供两种方法:一种比较朴素,基本思想很简单就是按照从大到小的找能够匹配的因数,找到就返回:另一种是欧几里得算法,该算法的核心思想是,当前两个数的最大公因数的也是这两个数模的与其中一个元素的的最大公 ...
java小数点默认定义_java求两个数后小数点默认无限长度
闲来没事,写个求两个数相除,想看看后面的小数,此算法可快速算出小数点后千万位. import java.io.BufferedWriter; import java.io.File; import j ...
位运算求两个数的平均值
一直不理解位运算求两个数的平均值.参考网上资料后终于明白. 如下: 求两个数的平均值的算法:Avg = (ValueA & ValueB) + (ValueA ^ ValueB) >&g ...
求两个数的最大公约数（互质算法）
如何求两个数的最大公约数? 步骤如下: 先用小的一个数除大的一个数,得第一个余数: 再用第一个余数除小的一个数,得第二个余数: 再用第二个余数除第一个余数,得第三个余数: 这样逐次用后一个数去除前一个 ...
c语言中两个数最大公约数怎么求,C语言求两个数中最大公约数
在C语言中如何求两个数的最大公约数呢?下面用三种方法进行求解. 方法一:穷举法. 先比较两个数的大小,然后找出较小数t,最后判断t为何值时两个数都能整除,此方法效率较低. 代码如下:#include ...
C：求两个数的最大公约数详解（硬核算法，辗转相除法，更相减损法）
最大公因数,也称最大公约数.最大公因子. 定义: 指两个或多个整数共有约数中最大的一个. a,b的最大公约数记为(a,b),同样的,a,b,c的最大公约数记为(a,b,c),多个整数的最大公约数也有 ...
辗转相除法是求两个数的最大公约数的方法。
题目: /* 第五题辗转相除法是求两个数的最大公约数的方法. */ 代码部分: #include<iostream> using namespace std;int x; in ...
python编写函数、计算三个数的最大公约数_python 函数求两个数的最大公约数和最小公倍数...
1. 求最小公倍数的算法: 最小公倍数 = 两个整数的乘积 / 最大公约数所以我们首先要求出两个整数的最大公约数, 求两个数的最大公约数思路如下: 2. 求最大公约数算法: 1. 整数A对整数B进行 ...
百度web前端面试题之求两个数的最大公约数和最小公倍数
求两个数的最大公约数和最小公倍数,好像是第三题, 找到如下简洁写法: <1> 用辗转相除法求最大公约数算法描述: m对n求余传给自己,再次求余, 若余数等于0 则 n 为最大公约数 &l ...
指针：自定义函数sumDiff()，调用它来求两个数的和、差
Description 自定义一个计算两个数和.差的函数sumDiff(int op1, int op2, int pSum, int pDiff),功能是求两个数op1.op2的和.差,其中psum ...

算法一：求两个数的和

算法一：求两个数的和相关推荐

最新文章

热门文章