摘要:        
题目链接:出现过一次的数 给定一个数组,对于只有一个元素仅出现一次,其余元素都恰好出现两次 解题思路 我们知道对于异或运算,有如下性质:x^y^y=x 于是我们可以将所有元素异或起来,最后结果就是仅出现过一次的那个元素 代码 class Solution { public: int singleNu    阅读全文
posted @ 2023-02-28 22:40
~Chitoge
阅读(35)
评论(0)
推荐(0)
        
            
        
        
摘要:        
题目链接(出现次数为1的数) 题目简介 给定一个数组,其中有两个元素仅出现过一次,其余都恰好出现两次 请你求出这两个元素 解题思路 (请先掌握前置知识:【位运算】出现次数为1的数 1) 已知有规律:x^y^y=x,可将所有元素异或到一起得到两出现一次的元素的异或结果(分别记为a和b,则异或结果为a^    阅读全文
posted @ 2023-02-28 21:19
~Chitoge
阅读(40)
评论(0)
推荐(0)
        
 
                    
                     
                    
                 
                    
                
 
         浙公网安备 33010602011771号
浙公网安备 33010602011771号