【LeetCode-面试算法经典-Java实现】【219-Contains Duplicate II(包含重复元素II)】
2015-08-29 06:36
501 查看
【219-Contains Duplicate II(包含重复元素II)】
【LeetCode-面试算法经典-Java实现】【所有题目目录索引】
代码下载【https://github.com/Wang-Jun-Chao】
原题
Given an array of integers and an integer k, find out whether there are two distinct indices i and j in the array such that nums[i] = nums[j] and the difference between i and j is at most k.题目大意
给定一个整数数组nums与一个整数k,当且仅当存在两个不同的下标i和j满足nums[i] = nums[j]并且|i-j|<=k时返回true,否则返回false。解题思路
对nums[0…n-1],存入一个map中,(muns[i], i),如果键nums[k]已经存在,则比较之前的下标和现在的下标的差值,如果差值不大于k,说明到了满足条件的两个值,否则使用新的下标作为值代码实现
算法实现类import java.util.HashMap; import java.util.Map; public class Solution { public boolean containsNearbyDuplicate(int[] nums, int k) { // 输入条件判断 if (nums == null || nums.length < 2 || k < 1) { return false; } Map<Integer, Integer> map = new HashMap<>(); for (int i = 0; i < nums.length; i++) { // 如果没有对应的key添加进去 if (!map.containsKey(nums[i])) { map.put(nums[i], i); } // 已经有对应的key-value对 else { // 原来保存的值对应的下标,它一定小于现在的下标 int value = map.get(nums[i]); if (i - value <= k) { return true; } map.put(nums[i], i); } } return false; } }
评测结果
点击图片,鼠标不释放,拖动一段位置,释放后在新的窗口中查看完整图片。特别说明
欢迎转载,转载请注明出处【/article/1324034.html】
相关文章推荐
- 黑马程序员——Java基础---IO(二)
- 面试题:字符串查找
- 面试题:两个字符串是变位词
- 黑马程序员——多线程——多线程概述,实现,控制与安全问题的解决
- 面试题:Two Sum
- 程序员苦中你知道吗?
- 深圳美女程序员鞋中藏物躲避安检
- 深圳美女程序员鞋中藏物躲避安检
- 黑马程序员-Java基础学习第二天总结
- 面试经验分享
- 黑马程序员--Java_IO流(一)
- 黑马程序员——IO流——IO转换流,打印流,序列化流,properties以及其他流
- 黑马程序员--对象作为方法的参数连续传递的练习
- 程序员不得不知道的技术面试资料大全
- 程序员必须知道的10大基础实用算法及其讲解
- 黑马程序员 IO流(二)
- 黑马程序员——IO流——递归,字节流,字符流
- 腾讯2016校招TST内推iOS开发WXG面试经验
- Hibernate 面试中最常考察的知识点整合
- Hibernate面试10题