Pairs of Songs With Total Durations Divisible by 60
给一个数组, 找到其中有多少对数的和整除60。这里上来先取模,然后就是2sum pair
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
class Solution { public int numPairsDivisibleBy60(int[] time) { for(int i = 0 ; i < time.length; i++) { time[i] %= 60; } int count = 0; Map<Integer, Integer> map = new HashMap<Integer, Integer>(); for(int i = 0; i < time.length; i++) { int key = (60 - time[i]) % 60; count += map.getOrDefault(key, 0); map.put(time[i], map.getOrDefault(time[i], 0)+1); } return count; } } |