专栏首页悠扬前奏的博客LintCode-56.两数之和

LintCode-56.两数之和

题目

描述

给一个整数数组,找到两个数使得他们的和等于一个给定的数 target。

你需要实现的函数twoSum需要返回这两个数的下标, 并且第一个下标小于第二个下标。注意这里下标的范围是 0 到 n-1。

样例

给出 numbers = [2, 7, 11, 15], target = 9, 返回 [1, 2].

解答

思路

有点难以集中注意力。随便找了个简单的题。 写的也是逗。 有空再优化吧。

代码

public class Solution {
    /*
     * @param numbers : An array of Integer
     * @param target : target = numbers[index1] + numbers[index2]
     * @return : [index1 + 1, index2 + 1] (index1 < index2)
     */
    public int[] twoSum(int[] numbers, int target) {
        // write your code here
        for(int i = 0; i < numbers.length; i++ ){
            for(int j = i + 1; j < numbers.length; j++ ){
                if(numbers[i] + numbers[j] == target) 
                return (new int[]{i,j});
            }
        }
        return null;
    }
}

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

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LintCode-475.经典二分查找问题

    对于 target = 2, �返回 1 或者 2. 对于 target = 5, �返回 4 或者 5. 对于 target = 6, �返回 -1.

    悠扬前奏
  • LintCode-111.爬楼梯

    假设你正在爬楼梯,需要n步你才能到达顶部。但每次你只能爬一步或者两步,你能有多少种不同的方法爬到楼顶部?

    悠扬前奏
  • 正则表达式-7.零宽断言

    用于查找某些内容(不包含这些内容)之前或者之后的内容。也就是说用于查找一个位置,这个位置的前后需要满足一定的条件。

    悠扬前奏
  • 【leetcode刷题】T3-Two Sum II

    今天本来打算更新3sum closest这道题,但是发现需要用到Two Sum II的思想。

    木又AI帮
  • Golang Leetcode 167. Two Sum II - Input array is sorted.go

    版权声明:原创勿转 https://blog.csdn.net/anakinsun/article/details/89011381

    anakinsun
  • LeetCode刷题DAY 9:两数之和II

    本题可以用哈希、双指针、二分查找三个思路进行求解,同时应建立有序列表与二分法的思维反射。

    三猫
  • 每天一算:Two Sum II

    示例: 输入: numbers = [2, 7, 11, 15], target = 9 输出: [1,2] 解释: 2 与 7 之和等于目标数 9 。因此 i...

    五分钟学算法
  • 斐波那契数列

    用户3003813
  • 深入学习 Node.js Buffer

    ArrayBuffer 对象用来表示通用的、固定长度的原始二进制数据缓冲区。ArrayBuffer 不能直接操作,而是要通过类型数组对象 或 DataView ...

    semlinker
  • 07-如何为Hue集成AD认证

    Fayson在前面的文章《01-如何在Window Server 2012 R2搭建Acitve Directory域服务》、《02-Active Direct...

    Fayson

扫码关注云+社区

领取腾讯云代金券