重复元素

1、题目名称 Contains Duplicate II（判断数组内是否有重复元素2） 2、题目地址 https://leetcode.com/problems/contains-duplicate-ii/ 3、题目内容 英文：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 . 中文：给出一个整数数组，判断该数组内是否有两个元素值是相同的，且他们的索引值相差不大于k，是则返回true，否则返回false 4、一个TLE的方法 本题如果直接使用暴力方法解决会运行超时。一段TLE的Java代码如下： /** * @功能说明：LeetCode 219 - Contains Duplicate II * @开发人员：Tsybius2014 * @开发时间：2015年10月15日 */ public class Solution { /** * 查看数组内是否有重复元素且相邻重复元素索引间隔不大于K * @param nums * @return */