FilesExpand file tree

 master

/

475_Heaters.java

Copy path

Blame

More file actions

Blame

More file actions

Latest commit

 

History

History

History

17 lines (16 loc) · 727 Bytes

 master

/

475_Heaters.java

Copy path

Top

File metadata and controls

• Code
• Blame

17 lines (16 loc) · 727 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

public class Solution {

public int findRadius(int[] houses, int[] heaters) {

Arrays.sort(heaters);

int result = Integer.MIN_VALUE;

for (int house : houses) {

// Java binarySearch return - insertPoint - 1 if not found

// This point is greater than value you want

int index = Arrays.binarySearch(heaters, house);

if (index < 0) index = -(index + 1);

int dist1 = index - 1 >= 0 ? house - heaters[index - 1] : Integer.MAX_VALUE;

int dist2 = index < heaters.length ? heaters[index] - house : Integer.MAX_VALUE;

result = Math.max(result, Math.min(dist1, dist2));

}

return result;

}

}