只出现一次的数II

末蓝、 2021-09-26 15:10 315阅读 0赞

给定一个整型数组，除了一个元素只出现一次外，其余每个元素都出现了三次。求出那个只出现一次的数。  
解体思路：  
整型数占32位，可以记下所有数每一位的总数，然后每一位对3取余，剩下的就是那个只出现了一次的数。

class Solution { 
        public int singleNumber(int[] nums) {
            if (nums.length == 1)
                return nums[0];
            int[] count = new int[32];
            for (int i = 0; i < nums.length; i++) {
                int temp = nums[i];
                //计算每一位上1的个数
                for (int j = 0; j < count.length; j++) {
                    count[j] += (temp & 1);
                    temp = temp >> 1;
                }
            }
            StringBuilder sBuilder = new StringBuilder();
            for (int i = count.length - 1; i >= 0; i--) {           
                count[i] = count[i]% 3;         
            }
            //负数
            if(count[count.length-1]==1){
                for (int i = count.length - 1; i >= 0; i--) {            
                    count[i] = (count[i]+1)%2;
                    sBuilder.append(count[i]);
                }
                return -1*(Integer.valueOf(sBuilder.toString(), 2)+1);
            }else{
       //正数
                for (int i = count.length - 1; i >= 0; i--) {            
                    sBuilder.append(count[i]);
                }
                return Integer.valueOf(sBuilder.toString(), 2);
            }
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，315人围观）

还没有评论，来说两句吧...

相关阅读

相关 137. 只出现一次的数字 II

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空间来实

爱被打了一巴掌/ 2023年10月04日 08:13/ 0 赞/ 25 阅读

相关 137. 只出现一次的数字 II

题目： [137. 只出现一次的数字 II][137. _ II] [面试题56 - II. 数组中数字出现的次数 II][56 - II. _ II] ![在这

迈不过友情╰/ 2023年02月14日 10:23/ 0 赞/ 118 阅读

相关 LeetCode137--只出现一次的数字 II

每题目的要求是在线性的时间内完成，并且不使用额外的空间空间，我们先来看第一版用的php中的函数解。先统计出每个值出现的次数，然后再找出值为1次的那个键即可，简单粗暴

痛定思痛。/ 2023年01月16日 15:20/ 0 赞/ 154 阅读

相关【leetcode】137. 只出现一次的数字 II

【leetcode】137. 只出现一次的数字 II 题目 python3语言 C++语言题目 ![在这里插入图片描述][watermark_

拼搏现实的明天。/ 2022年11月06日 08:55/ 0 赞/ 146 阅读

相关 137. 只出现一次的数字 II

2021-04-30 LeetCode每日一题链接：https://leetcode-cn.com/problems/single-number-ii/ 方法1：使用

心已赠人/ 2022年10月21日 01:26/ 0 赞/ 164 阅读

相关 137. 只出现一次的数字 II -详解

题目描述给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你

た入场券/ 2022年03月19日 01:41/ 0 赞/ 216 阅读

相关 LeetCode136.只出现一次的数

题目： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLm

水深无声/ 2022年02月18日 12:17/ 0 赞/ 238 阅读

相关 leetcode：137. 只出现一次的数字 II

给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现了三次。找出那个只出现了一次的元素。说明：你的算法应该具有线性时间复杂度。你可以不使用额外空

旧城等待，/ 2021年09月28日 13:52/ 0 赞/ 336 阅读

相关只出现一次的数II

给定一个整型数组，除了一个元素只出现一次外，其余每个元素都出现了三次。求出那个只出现一次的数。解体思路：整型数占32位，可以记下所有数每一位的总数，然后每一位对3取

末蓝、/ 2021年09月26日 15:10/ 0 赞/ 316 阅读

相关只出现一次的数

给定一个整数数组 nums，其中恰好有两个元素只出现一次，其他所有元素均出现两次。找出只出现一次的那两个元素。示例: 给定 nums = \[1, 2, 1, 3,

水深无声/ 2021年09月26日 15:10/ 0 赞/ 385 阅读