Leetcode 位运算 Single NumberII

本文为senlie原创，转载请保留此地址：

 Total Accepted: 14224 Total

Submissions: 43648

Given an array of integers, every element appears three times except for one. Find that single one.

Note:

Your algorithm should have a linear runtime complexity. Could you implement it without using extra memory?

题意：在一组数组中除一个元素出现一次外其它元素都出现三次，找出这个元素

思路：位运算。因为数组中的元素是int类型的，所以可以开一个大小为sizeof(int) * 8的数组a来记录每一个bit出现的次数

最后对数组a中的每个元素中mod 3然后把它们组成一个int类型的数

这道题主要是位操作要熟练

写程序的时候，每一步都要想清楚，特别是数组的下标

复杂度：时间O(n)，空间O(1)

相关题目：