2022年8月30日
位运算与计数器，数组中其他数字都出现x次，只有一个数字出现一次
摘要： 一个数组，一个数字出现一次，其他数字出现x次，求只出现一次的数字。做法很多，但对空间与时间度有要求的话，位运算是最方便的做法 如果x是2的话，仅仅异或运算就可以了，但如果更多次的话，则需要每一次位运算，每位置上的1次数达到x，就归0 这里需要有两点需要证明，①能得到只出现一次的数字，也符合交换律，② 阅读全文
posted @ 2022-08-30 20:44 暮雨听花 阅读(23) 评论(0) 推荐(0)