问题:
给定一个整数数组 nums ,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次 。请找出并返回那个只出现了一次的元素。
示例 1:
输入:nums = [2,2,3,2]
输出:3
示例 2:
输入:nums = [0,1,0,1,0,1,99]
输出:99
提示:
1 <= nums.length <= 3 * 104
-231 <= nums[i] <= 231 - 1
nums 中,除某个元素仅出现 一次 外,其余每个元素都恰出现 三次
解答思路:
以下是使用 Java 解决此问题的代码:
class Solution {public int singleNumber(int[] nums) {int[] count = new int[32];for (int num : nums) {for (int i = 0; i < 32; i++) {if (((num >> i) & 1) == 1) {count[i]++;}}}int result = 0;for (int i = 0; i < 32; i++) {result += ((count[i] % 3) << i);}return result;}
}
这段代码的思路是:对于数组中的每个数字,将其的每一位分别进行统计。因为除了一个数字出现一次外,其他数字都出现三次,所以将每一位的统计结果对 3 取余,得到的就是只出现一次的数字的那一位的值。最后将所有位的值组合起来,就得到了只出现一次的数字。
(文章为作者在学习java过程中的一些个人体会总结和借鉴,如有不当、错误的地方,请各位大佬批评指正,定当努力改正,如有侵权请联系作者删帖。)