2022年4月29日
【位运算】剑指offer 56. 数组中数字出现的次数
摘要： 这是一系列位运算的题目，本文将由浅入深，先从最简单的问题开始： 问题1： 一个数组中只有一个数字出现过1次，其余数字都出现过两次，请找到那个只出现1次的数字。要求时间复杂度是 \(O(n)\)，空间复杂度是 \(O(1)\)。 解法： 考虑到位运算中的异或运算，一个数字和它自己做异或，结果为0。所以 阅读全文
posted @ 2022-04-29 22:54 Lafiteee 阅读(82) 评论(0) 推荐(0)