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)

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

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

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏java学习

面试题6(选择正确的递增运算结果)

What is the value of y after execution zhe flowing statements (执行完下列表达式后的结果是什么?)...

38714
来自专栏PPV课数据科学社区

【学习】8大排序算法图文讲解

? 排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存...

4166
来自专栏小L的魔法馆

C++继承与多态练习--计算图形面积

4349
来自专栏Java技术栈

涨姿势,图文带你了解 8 大排序算法

排序算法可以分为内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部的排序记录,在排序过程中需要访问外存。

1185
来自专栏JavaEdge

美团18春招编程笔试题赏析1 字符串距离2 数字字符

3338
来自专栏软件开发 -- 分享 互助 成长

使用数字进行字符遍历

有些时候使用数字进行遍历,然后将数字转化成需要的进制数,再将进制数对应成需要的字符是一种非常有效的方法。 如: 输入一个正整数X,在下面的等式左边的数字之间添加...

22410
来自专栏数据科学学习手札

(数据科学学习手札02)Python与R在循环语句与条件语句上的异同

循环是任何一种编程语言的基本设置,是进行批量操作的基础,而条件语句是进行分支运算的基础,Python与R有着各自不同的循环语句与条件语句语法,也存在着一些相同的...

2738
来自专栏JavaEdge

Collections.sort()源码分析(基于JAVA8)java.lang.Object java.util.Collections简介Collections的sort方法代码:TimSort.

44212
来自专栏恰童鞋骚年

剑指Offer面试题:2.二维数组中的查找

  例如下面的二维数组就是每行、每列都递增排序。如果在这个数组中查找数字7,则返回true;如果查找数字5,由于数组不含有该数字,则返回false。

1072
来自专栏编程理解

排序算法(九):桶排序

桶排序是将待排序集合中处于同一个值域的元素存入同一个桶中,也就是根据元素值特性将集合拆分为多个区域,则拆分后形成的多个桶,从值域上看是处于有序状态的。对每个桶中...

1192

扫码关注云+社区

领取腾讯云代金券