Kth Distinct String in an Array
给一个字符串组, 求第k个只出现一次的字符串.
class Solution {
public String kthDistinct(String[] arr, int k) {
Map<String, Integer> map = new HashMap<>();
for(String s : arr)
map.put(s, map.getOrDefault(s, 0) + 1);
int j = 0;
for(String s : arr){
if(map.get(s) == 1)
j++;
if(j == k)
return s;
}
return "";
}
}