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中快速搜索找到正解。

  • 相关阅读:
    Ext 可编辑的GridPanel
    Ext 选项卡面板TabPanel
    Ext 行模型与Grid视图
    Ext——xtype各组件类型
    Ext 面板(Panel)
    Ext 消息框
    Ext OOP基础
    js设计模式——8.中介者模式
    js设计模式——7.备忘录模式
    mysql数据库优化(四)-项目实战
  • 原文地址:https://www.cnblogs.com/mister-w/p/9638303.html
Copyright © 2011-2022 走看看