leetcode 137 && 360一面算法 &&有道一面
admin
2023-03-16 19:41:26
0

题目描述:给一个数组,有一个数出现了两次或者1次,而其他数都出现了三次,找出这个数。其实对应了leetcode 137。


网上的解法多是位运算

public int singleNumber(int[] nums) {    
int ans = 0;   
 for(int i = 0; i < 32; i++) {      
  int sum = 0;        
  for(int j = 0; j < nums.length; j++) {         
    if(((nums[j] >> i) & 1) == 1) {
                sum++;
                sum %= 3;
            }
        }      
          if(sum == 1) {
            ans |= sum << i;
        }        
        if(sum == 2) {
            ans |= sum/2 << i
        }
    }    return ans;
}

利用位运算,求每位1出现的次数,出现3次的最后加起来%3==0. !=0的要么是1次,要么是2次。分情况讨论就行。最后的| 或运算,很强哦。。。




有道给的是一个数出现了一次,其他数都出现了三次,找出这一个数,对应LeetCode137题!位运算

class Solution {
    public int singleNumber(int[] nums) {
       int length = nums.length;  
        int result = 0;  
        for(int i = 0; i<32; i++){  
            //int count = 0;   
            int temp = 0;  
            for(int j=0; j>i & 1);
                    //count++;  
            }  
          //if(count %3==1)  
                result |= (temp%3)<

当时写的时候出现了一点小小的问题,就是最后 | 的时候,忘记左移回来了。

相关内容

热门资讯

玩家攻略科普“新版wepoke... 您好:新版wepoker这款游戏可以开挂,确实是有挂的,需要了解加客服微信【9752949】很多玩家...
【今日要闻】“欢聚水鱼虎步龙行... 网上科普关于“欢聚水鱼虎步龙行有没有挂”话题很是火热,小编也是针对欢聚水鱼虎步龙行作*弊开挂的方法以...
【第一财经】“丁丁麻将.可以开... 有 亲,根据资深记者爆料丁丁麻将是可以开挂的,确实有挂(咨询软件无需打开...
法院定于明年3月26日宣判京华... 【环球网报道】据台湾联合新闻网12月24日报道,台北地方法院审理民众党前主席柯文哲涉及的京华城容积率...
重磅消息“新玉海楼茶苑.有挂吗... 重磅消息“新玉海楼茶苑.有挂吗?”果然有透视挂您好,新玉海楼茶苑这个游戏其实有挂的,确实是有挂的,需...
美国H-1B签证大变:高薪岗位... 作者:程程 责编:盛媛对于普通外籍“打工人”来说,通往美国职场的大门越收越窄。当地时间23日,美国国...
玩家最新攻略“烟台决战麻将.开... 家人们!今天小编来为大家解答烟台决战麻将透视挂怎么安装这个问题咨询软件客服徽9752949的挂在哪里...
今日重大发现“极酷牛牛.有没有... 家人们!今天小编来为大家解答极酷牛牛透视挂怎么安装这个问题咨询软件客服徽4282891的挂在哪里买很...
玩家分享攻略“麻友圈2.怎么装... 有 亲,根据资深记者爆料麻友圈2是可以开挂的,确实有挂(咨询软件无需打开...
【第一财经】“官方正版炸金花.... 您好:官方正版炸金花这款游戏可以开挂,确实是有挂的,需要了解加客服微信【9752949】很多玩家在这...