LeetCode 第一题 两数之和/Two sum

原创 2018年04月17日 00:27:13

LeetCode 第一题 两数之和/Two sum

题目:
给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。

你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。

示例

给定 nums = [2, 7, 11, 15], target = 9

因为 nums[0] + nums[1] = 2 + 7 = 9
所以返回 [0, 1]

代码

运用了阿里云某同学的方法,使用了双重遍历

var twoSum = function(nums, target) {
    var i,j;
    for(i = 0;i<nums.length;i++){
        for(j = i+1;j<nums.length;j++){
            if(nums[i]+nums[j] === target){
                return [i,j]
            }
        }
    }
};
版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/qq_25781517/article/details/79968867

jsp、servlet关于中文问题再谈

www.dukejava.com 本周酷帖,每周一帖,欢迎光临!在jsp中,中文乱码常会让人心乱如麻。对于中文处理的常见对策,在网上经常可见的主要是下面2种:或者: String Hi="你好";by...
  • javaduke
  • javaduke
  • 2001-01-16 21:27:00
  • 647

Lintcode刷题日记之1. 两数之和

1. 两数之和题目描述:给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15]...
  • langhahaha
  • langhahaha
  • 2018-04-17 18:06:23
  • 18

【JavaScript】找出数组中两数之和为指定值的所有整数对

笔试的时候刚好做到这道题:定一个整型数组(数组中的元素可重复,已排序),以及一个指定的值。找出数组中两数之和为指定值的所有整数对,要求时间复杂度为O(N)。      首先来分析一下这个题,假设题目没...
  • u010297791
  • u010297791
  • 2017-04-19 17:00:56
  • 702

[Leetcode #1]Two Sum 从数组中找出和为特定值的两个数

原题地址:https://leetcode.com/problems/two-sum/ 题目的要求是:从数组中找出两个数,使其和为特定值target。 最直接的做法(洋气一点叫Brute Force)...
  • turkeycock1
  • turkeycock1
  • 2016-08-19 09:09:11
  • 2371

从数组中找出一对元素,其和是一个给定的目标数字。假设数组中只存在一个符合要求的数值对,返回这些数值的下标

【解题分析】对于数组中某个下标i,如何判断它是否属于符合条件的两个数字之一?最直观的就是再次扫描数字,判断target-array【i】是否存在于数组中。这样做时间复杂度O(n^2),效率不高,原因是...
  • woshilingdaoren
  • woshilingdaoren
  • 2016-04-12 09:42:22
  • 1874

leetcode题库:1.两数之和

给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7, 11, 15], target = 9...
  • Rong_Toa
  • Rong_Toa
  • 2018-04-13 22:56:43
  • 238

两数之和:给定一个整数数组,找出其中两个数相加等于目标值

题目:给定一个整数数列,找出其中和为特定值的那两个数。 你可以假设每个输入都只会有一种答案,同样的元素不能被重用。 有三种思路: 第一个思路:遍历数组i从第一个数开始,j从(i+1)...
  • wz2292667460
  • wz2292667460
  • 2018-02-24 02:05:54
  • 354

快速找出一个数组中的两个数字,其和等于给定值。

快速找出一个数组中的两个数字,其和等于给定值。 解法1:穷举法,时间复杂度O(N); 解法2:变通思路,对数组中的每个数字arr[i]都判别sum-arr[i]在不在数组中。这样就变通为一个查找算...
  • peace_power
  • peace_power
  • 2013-07-01 09:15:14
  • 1364

LeetCode刷题笔记(一)两数之和

题目:         给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。        你可以假设每个输入只对应一种答案,且同样的元素不能被重复利用。示例:给定 nums = [2, 7,...
  • qq_34101608
  • qq_34101608
  • 2018-04-14 20:34:18
  • 68

如何在一个给定数组中找两个和为某个定值的数,要求时间复杂度为O(n)

由于数组中元素是按递增顺序排列,因此你可以从两端开始寻找减少比较次数 ,时间复杂度为O(1). #include using namespace std; bool find(int data[], ...
  • yangshuangtao
  • yangshuangtao
  • 2015-10-17 22:57:18
  • 1097
收藏助手
不良信息举报
您举报文章:LeetCode 第一题 两数之和/Two sum
举报原因:
原因补充:

(最多只允许输入30个字)