专业的建设网站哪个好建e网360全景制作

专业的建设网站哪个好,建e网360全景制作,天天新品网做网站,c2c网站购物体验情况登记表题目链接#xff1a;3842. 切换灯泡开关#xff08;简单#xff09; 算法原理#xff1a; 解法#xff1a;哈希表排序 8ms击败37.82% 时间复杂度O(Nlogn) 思路很简单#xff0c;由于一开始所有灯泡全是关闭状态的#xff0c;因此当灯泡出现偶数次时还是关闭的#xff0…题目链接3842. 切换灯泡开关简单算法原理解法哈希表排序8ms击败37.82%时间复杂度O(Nlogn)思路很简单由于一开始所有灯泡全是关闭状态的因此当灯泡出现偶数次时还是关闭的出现奇数次才是打开的因此我们只需要用哈希表统计那些数出现了奇数次最后应题目要求排个序即可Java代码class Solution { public ListInteger toggleLightBulbs(ListInteger bulbs) { MapInteger,Integer hashnew HashMap(); for(int x:bulbs) hash.put(x,hash.getOrDefault(x,0)1); ListInteger retnew ArrayList(); for(Map.EntryInteger,Integer entries:hash.entrySet()) if(entries.getValue()%21) ret.add(entries.getKey()); Collections.sort(ret); return ret; } }