[LeetCode][JavaScript]Contains Duplicate II
2015-05-30 15:28
459 查看
Contains Duplicate II
Given an array of integers and an integer k, return true if and only if 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.https://leetcode.com/problems/contains-duplicate-ii/
数组中两个相同值的数,下标之差要小于等于k。
/** * @param {number[]} nums * @param {number} k * @return {boolean} */ var containsNearbyDuplicate = function(nums, k) { var map = {}; for(var i in nums){ if(map[nums[i]]){ if(Math.abs(map[nums[i]] - i) <= k){ return true; } } map[nums[i]] = i; } return false; };
相关文章推荐
- javascript基础(第一天)
- javascript 中的闭包总结
- js出现红叉怎么办 解决办法 在eclisp中引入js(JavaScript )文件出现红叉解决办法
- JS学习笔记(w3school)
- js中获取session
- 深入解析JSON
- 一点一点认识JSON
- JSP页面分页显示数据
- 每日一个知识点--JS实现方法重载
- js最理想的继承——寄生组合式继承
- js获取滚动距离的方法
- Newtonsoft.Json(Json.Net)学习笔记
- js动态操作订单表格
- 验证(Javascript和正则表达式)
- javascript中a=a || {};
- 如何让JavaScript元素运动起来 ?
- javascript推荐书籍
- js点击显示图片
- js之字符串操作
- JSTL double保留小数点后两位