Check If N and Its Double Exist
给一个数组, 问里面有没有其中数的2倍数. 用一个set放更高精度的数, 可以判断是否整除.
1 2 3 4 5 6 7 8 9 10 11 |
class Solution { public boolean checkIfExist(int[] arr) { Set<Double> set = new HashSet<>(); for(int n : arr) { if(set.contains((double)n*2) || set.contains((double)n/2)) return true; set.add((double)n); } return false; } } |