第 489 场周赛Q1——3842. 切换灯泡开关

题目链接：3842. 切换灯泡开关（简单）

算法原理：

解法：哈希表+排序

8ms击败37.82%

时间复杂度O(Nlogn)

思路很简单，由于一开始所有灯泡全是关闭状态的，因此当灯泡出现偶数次时还是关闭的，出现奇数次才是打开的，因此我们只需要用哈希表统计那些数出现了奇数次，最后应题目要求排个序即可

Java代码：

class Solution { public List<Integer> toggleLightBulbs(List<Integer> bulbs) { Map<Integer,Integer> hash=new HashMap<>(); for(int x:bulbs) hash.put(x,hash.getOrDefault(x,0)+1); List<Integer> ret=new ArrayList<>(); for(Map.Entry<Integer,Integer> entries:hash.entrySet()) if(entries.getValue()%2==1) ret.add(entries.getKey()); Collections.sort(ret); return ret; } }