Question

219. Contains Duplicate II

Solution

题目大意：数组中两个相同元素的坐标之差小于给定的k，返回true，否则返回false

思路：用一个map记录每个数的坐标，如果数相同，如果坐标差小于k则返回true否则覆盖，继续循环

Java实现：

public boolean containsNearbyDuplicate(int[] nums, int k) {

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

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

        int tmp = nums[i];

        if (map.get(tmp) != null) {

            // System.out.println(i + "---" + map.get(tmp));

            if (i - map.get(tmp) <= k) return true;

        }

        map.put(tmp, i);

    }

    return false;

}

最新文章

  1. JBoss-7.1.1 http访问端口修改
  2. 一张图说懂java中 private default protected public 的区别
  3. [Unit Testing] AngularJS Unit Testing - Karma
  4. 显示所有SAP图标的ABAP代码
  5. 获取window窗口大小
  6. tomcat war包部署
  7. php 获取某个月的周次信息
  8. onethink对二维数组结果集进行排序
  9. jasmine note
  10. HDU 3068 最长回文 【最长回文子串】
  11. 《深入理解Java虚拟机》学习笔记之内存分配
  12. IDEA 使用tomcat7-maven-plugin
  13. CAD中用户选择实体
  14. C# 在类中使用Timer定时器以及延时处理的方法
  15. 题解-洛谷4921&amp;4931 情侣？给我烧了！（加不加强无所谓版）
  16. 3790：最短路径问题（HDU）
  17. Matlab Euler's method
  18. Angular 4 表单校验1
  19. hadoop学习笔记（九）：MapReduce程序的编写
  20. linux 101 hacks 7crontab

热门文章

  1. SimpleDateForma求日期,2008-11月第6周星期日是几号？
  2. java的命令行参数到底怎么用，请给截图和实际的例子
  3. sql语句中 left join,right join,inner join 的区别
  4. JS 实现下拉框回显
  5. 通过uniCloud白捡一个在线图库管理工具，可支持图床外链
  6. IP和静态路由技术概述
  7. [ Terminal ] 在 Windows Terminal 中使用 Git Bash
  8. numpy教程03---ndarray的运算
  9. ORM中choices参数(重要)、MTV于MVC模型、多对多关系三种创建方式
  10. Logistic regression中regularization失败的解决方法探索（文末附解决后code）