2022年4月7日
剑指 Offer 56 - I. 数组中数字出现的次数
摘要： 题目： 给定数组，含有两个只出现一次的数字，其余均出现两次。请找出这两个数字，时间O(n)，空间O(1) 解法： 空间O(1)完全去除了计数的做法，偷偷看标签知道这是位运算题，立刻想到异或。将所有数字异或起来得到两个单独数字的异或，可惜没有进一步的方法把这两个数字找出来。 再偷偷看题解知道要用分组异 阅读全文
posted @ 2022-04-07 10:54 Unparalleled_Calvin 阅读(17) 评论(0) 推荐(0) 编辑