LeetCode第219题

给定一个整数数组和一个整数 k，判断数组中是否存在两个不同的索引 i 和 j，使得 nums [i] = nums [j]，并且 i 和 j 的差的绝对值最大为 k。

示例 1:

输入: nums = [1,2,3,1], k = 3
输出: true

示例 2:

输入: nums = [1,0,1,1], k = 1
输出: true

示例 3:

输入: nums = [1,2,3,1,2,3], k = 2
输出: false

解法一（这个方法比较笨）：

		for(int i=0;i<nums.length-1;i++){
			for(int j=i+1;j<nums.length;j++){
				if(nums[i]==nums[j] && Math.abs(nums[i]-nums[j])==k){
					return true;
				}
			}
		}
		
		return false;

解法二：采用hashmap来思考这个问题。

Map<Integer,Integer> map=new HashMap<>();
		for(int i=0;i<nums.length;i++){
			//number是获取上一个map中的key所在的value值。然后与这一个i进行比较
			Integer number=map.get(nums[i]);
			if(number==null){
				map.put(nums[i], i);
			}else{
				int j=number;
				if(Math.abs(i-j)<=k){
					return true;
				}
				map.put(nums[i], i);
				
			}
		}
		return false;

第一种方法执行用时452ms，第二种方法用时24ms。总体来说第二种方法好一些。