摘要: 题目链接:出现过一次的数 给定一个数组,对于只有一个元素仅出现一次,其余元素都恰好出现两次 解题思路 我们知道对于异或运算,有如下性质: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)