剑指offer56-Ⅱ 数组中出现的次数Ⅱ【数学】
剑指 Offer 56 - II. 数组中数字出现的次数 II
题目描述
在一个数组 nums
中除一个数字只出现一次之外,其他数字都出现了三次。请找出那个只出现一次的数字。
示例 1:
1 | 输入:nums = [3,4,3,3] |
示例 2:
1 | 输入:nums = [9,1,7,9,7,9,7] |
限制:
1 <= nums.length <= 10000
1 <= nums[i] < 2^31
解题思路
方法一:数学-状态机
数学方法 00->01->10->00;
代码实现
1 | class Solution { |
复杂度分析
时间复杂度:O(n)
空间复杂度:O(1)
资料
剑指offer56-Ⅱ 数组中出现的次数Ⅱ【数学】
You need to set
install_url
to use ShareThis. Please set it in _config.yml
.