FilesExpand file tree

 master

/

ContainsDuplicateII_219.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

29 lines (27 loc) · 959 Bytes

 master

/

ContainsDuplicateII_219.java

Copy path

Top

File metadata and controls

• Code
• Blame

29 lines (27 loc) · 959 Bytes

Raw

Copy raw file

Download raw file

Open symbols panel

Edit and raw actions

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

package HashTable;

import java.util.HashMap;

import java.util.Map;

/**

* 给定一个整型数组和一个整数，求数组中是否有两个不同的下标i和j，使得nums[i]=nums[j]，并且i和j之间的绝对差最多为k。

*/

public class ContainsDuplicateII_219 {

/**

* 使用HashMap来解决该问题

*/

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

//map存储值与它的下标

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

//遍历整个数组

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

//如果map里面包含当前的值，判断存储的索引与现在下标两个的绝对差是否小于k

if(map.containsKey(nums[i])){

if((i-map.get(nums[i]))<=k){

return true;

}

}

//将当前的值与对应的下标放入到map中

map.put(nums[i],i);

}

return false;

}

}