zoukankan      html  css  js  c++  java
  • leetcode每日一题——两数之和

    • 题目:

    两数之和

    • 难度:

    简单

    • 描述:

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

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

    • 解法:
    class Solution {
        public int[] twoSum(int[] nums, int target) {
            //key:数组元素数值 value:数组元素位置
            Map<Integer, Integer> addElementFirst = new HashMap<Integer, Integer>();
    
            for (int i = 0; i < nums.length ; i++) {
                //新的元素数值,Map中不包含则put
                if (!addElementFirst.containsKey(nums[i])) {
                    addElementFirst.put(nums[i], i);
                }
                //当前元素数值对应求和的另一个加数
                int eleSecond = target - nums[i];
                //另一个加数是之前加入到Map中的情况
                if (addElementFirst.containsKey(eleSecond) && addElementFirst.get(eleSecond) != i) {
                    return new int[]{addElementFirst.get(eleSecond), i};
                }
            }
            return new int[]{-1, -1};
        }
    }
    • 总结:

    求和问题可以换个思路考虑——做差,然后在Map中快速搜索找到正解。

  • 相关阅读:
    设计模式学习
    rabbitMQ topic实现广播
    rabbitMQ direct实现广播
    rabbitMQ fanout 实现广播
    rabbitMQ 生产者消费者
    python select 实现IO异步
    python gevent 爬虫
    python gevent socket
    python 协程
    python 进程池
  • 原文地址:https://www.cnblogs.com/mister-w/p/9638303.html
Copyright © 2011-2022 走看看