专栏首页HelloCode开发者学习平台BAT面试算法进阶(1)-两个数求和

BAT面试算法进阶(1)-两个数求和

英文题目:

Given an array of integers, return indices of the two numbers such that they add up to a specific target.

You may assume that each input would have exactly one solution, and you may not use the same element twice.

Example:

Given nums = [2, 7, 11, 15], target = 9,

Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].

中文译文:

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

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

示例:

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

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

解决思路:

1.第一层循环:遍历数组nums, 按顺序获取元素 nums[i];

2.第二层循环:遍历数组nums,从i后面的位置遍历

3.判断如果i位置上的元素+j位置上的元素 值的和 等于target 则表示找到了位置.否则继续遍历循环.直到数组遍历完成

C语言答案:

python语言答案:

题目源地址: https://leetcode.com/problems/two-sum/description/

本文分享自微信公众号 - HelloCode开发者学习平台(HellCode_CC),作者:CC老师

原文出处及转载信息见文内详细说明,如有侵权,请联系 yunjia_community@tencent.com 删除。

原始发表时间:2018-08-07

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • Core Animation Programming

    Core Animation 这个框架实际上非常容易让iOS开发者误解仅仅是用来做动画效果的框架.实际上动画仅仅是是它功能的冰水一角. 它包括了图形绘制,投影,...

    CC老师
  • BAT算法面试题(11)--最长的斐波那契子序列的长度(动态规划法)

    给定一个严格递增的正整数数组形成序列.找到A中最长的斐波拉契式子序列的长度.如果一个不存在,返回0.比如,子序列是从原序列A中派生出来的.它从A中删除任意数量的...

    CC老师
  • 逆向开发从零到整(LLDB)

    LLDB是个开源的内置于XCode的具有REPL(read-eval-print-loop)特征的Debugger,其可以安装C++或者Python插件。在日常...

    CC老师
  • 每天一道leetcode-81

    目前准备每天刷一道题leetcode的题目,以此来激励那些零基础入门的人,千万不要被什么科班和非科班的说法吓倒了,计算机这个行业只要你肯努力,没有什么逾越不了的...

    乔戈里
  • 【leetcode刷题】20T18-搜索旋转排序数组

    https://leetcode-cn.com/problems/search-in-rotated-sorted-array/

    木又AI帮
  • 【leetcode刷题】T202-最少移动次数使数组元素相等 II

    https://leetcode-cn.com/problems/minimum-moves-to-equal-array-elements-ii/

    木又AI帮
  • MLVBLiveRoom 方案 - 管理后台RoomService接口文档

    本文用于介绍移动直播 MLVBLiveRoom 方案的管理后台部分,MLVBLiveRoom 方案包含了两部分内容:客户端 MLVBLiveRoom 组件 + ...

    腾讯云-chaoli
  • 盘点丨全球最先进的十大仿人机器人

    TOP 10 在机器人的发展历程中,模仿人类一直是一个主要方向。从实现“两足步行”到更多的动作细节研究,接着发展到人工智能,历程虽艰辛,但发展至今,仿人机器人领...

    钱塘数据
  • LeetCode | 两数之和

    努力在北京混出人样
  • 重中之重的二分查找

    There are two sorted arrays nums1 and nums2 of size m and n respectively.

    王脸小

扫码关注云+社区

领取腾讯云代金券