美文网首页
1. 两数之和(2019-01-12)

1. 两数之和(2019-01-12)

作者: Rondo9 | 来源:发表于2019-01-12 15:54 被阅读0次
两数之和

class Solution {

    private Map<Integer, Integer> map = new HashMap<Integer, Integer>();

    public int[] twoSum(int[] nums, int target) {

        if (nums == null || nums.length < 2) {

            return null;

        }

        int i = 0;

        map.put(nums[i], i);

        for (i = 1; i < nums.length; i ++) {

            int number = nums[i];

            Object index = map.get(target - number);

            if (index != null) {

                return new int[] {(int) index, i};

            }

            map.put(number, i);

        }

        return null;

    }

}

相关文章

  • 1. 两数之和(2019-01-12)

    class Solution {private Map map = new HashMap (); publi...

  • 1. 两数之和

    https://leetcode-cn.com/problems/two-sum/description/给定一个...

  • 1. 两数之和

    内容 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每个输入只对应一种答案,且同样的元素...

  • 1. 两数之和

    20180919-摘抄自1. 两数之和 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假设每...

  • 1. 两数之和

    1、暴力法,求target-num[current]是否满足 2、哈希表

  • 1. 两数之和

    代码 分析 主要是利用map集合来存储值,存储的是下一下要找的值和当前的索引,然后找到的时候就可以知道这两个索引

  • 1. 两数之和

    一、题目原型: 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。你可以假设每个输入只对应一种答案,且同...

  • 1.两数之和

    题目: 给定一个整数数列,找出其中和为特定值的那两个数。 你可以假设每个输入都只会有一种答案,同样的元素不能被重用...

  • 1.两数之和

    leetcode算法学习,打算每日1篇 自己写的代码太low就不上了,主要是对最优代码的注释和自己的小小理解 题目...

  • 1. 两数之和

    LeetCode 的算法题 PHP解法记录 给定一个整数数组和一个目标值,找出数组中和为目标值的两个数。 你可以假...

网友评论

      本文标题:1. 两数之和(2019-01-12)

      本文链接:https://www.haomeiwen.com/subject/fgmfdqtx.html