首页 > 试题广场 >

懂二进制

[编程题]懂二进制

热度指数：4630 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 256M，其他语言512M
算法知识视频讲解

世界上有10种人，一种懂二进制，一种不懂。那么你知道两个int32整数m和n的二进制表达，有多少个位(bit)不同么？

示例1

输入

3,5

输出

说明

3的二进制为11，5的二进制为101，总共有2位不同

示例2

输入

1999,2299

输出

算法知识视频讲解

查看答案及解析

Java

加勒比海涛

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param m int整型 
     * @param n int整型 
     * @return int整型
     */
    public int countBitDiff (int m, int n) {
        // write code here
        int c = 0;//不同位的个数
        int t = m ^ n;//异或:相同为0,相异为1,所以异或完之后,有几个1就有几个不同位
        //求1的个数的妙招
        //t = t & (t - 1)
        while(t != 0) {
            t = t & (t - 1);
            c++;
        }
        return c;
    }
}

发表于 2022-06-25 20:46:18 回复(0)

永恒的希望201909210713497

这个题是有点问题的,当长度不一样时候,短的二进制前面补充0是不对的

发表于 2023-11-30 20:13:53 回复(0)

Python3

E-Doz

class Solution:
    def countBitDiff(self , m: int, n: int) -> int:
        # write code here
        ret = 0
        xor = m ^ n
        while xor != 0:
            if xor & 1:
                ret += 1
            xor >>= 1
        return ret

发表于 2022-09-29 02:06:19 回复(1)

Python 3

尘璃

# 通过异或运算得出不同位数，在进行统计
class Solution:
    def countBitDiff(self , m: int, n: int) -> int:
        # write code here
        c = bin(m^n).count('1')
        return c

发表于 2022-03-29 10:51:32 回复(0)

牛客418032972号

class Solution:
    def countBitDiff(self , m: int, n: int) -> int:
        c = m ^ n    #二进制同位数相同相同为0 不同为1 
        a = 0
        while c:   #求c中二进制有多少个1
            c &= (c-1)  #二进制同位数相同相同为1 不同为0 每次运算可以消除最低位数的那个1 直到结果=0
            a += 1
        return a

发表于 2024-09-15 13:07:59 回复(0)

唐氏综合征

太简单了，一遍过：

public int countBitDiff (int m, int n) {
        // write code here
        int xor = m ^ n, res = 0;
        while(xor >=2){
            int low = xor % 2;
            xor /= 2;
            if(low == 1) res++;
        }
        if(xor == 1) res++;
        return res;
    }

发表于 2024-07-03 11:33:43 回复(0)

🍀面包会有的，offer也会有的🍀

世界上有10种人，一种懂二进制，一种不懂，剩下8种是懂一点点，懂的不多？还是和功力一样，一层懂，二层懂，到九层懂，完全懂就是一重天了？

编辑于 2024-04-25 11:16:11 回复(0)

C++

感谢靓仔赏饭吃

class Solution {
public:
     int countBitDiff(int m, int n) {
    int temp=m^n;
    int ans=0;
    while (temp) {
    temp=temp&temp-1;
    ans++;
    }
    return ans;
    }
};

编辑于 2024-04-11 15:53:56 回复(0)

Python3

liangzhengjie

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
# 
# @param m int整型 
# @param n int整型 
# @return int整型
#
class Solution:
    def countBitDiff(self , m: int, n: int) -> int:
        # write code here
        tmp = m ^n
        # print(bin(tmp))

        return bin(tmp)[2:].count('1')

发表于 2024-04-03 23:28:31 回复(0)

苦行潜修者

using System;

using System.Collections.Generic;

class Solution {

/**

* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

* @param m int整型

* @param n int整型

* @return int整型

public int countBitDiff (int m, int n) {

// write code here

string strMB = Convert.ToString(m, 2).PadLeft(32, '0');

string strNB = Convert.ToString(n, 2).PadLeft(32, '0');

int nMinLen = strMB.Length > strNB.Length ? strNB.Length : strMB.Length;

int nMaxLen = strMB.Length > strNB.Length ? strMB.Length : strNB.Length;

int nCount = 0;

for (int i = 0; i < nMinLen; i++) {

if (strMB[i] == strNB[i])

continue;

nCount++;

}

return nCount + nMaxLen - nMinLen;

}

发表于 2024-03-29 22:15:55 回复(0)

Java

李帅(201931061611)

为什么这里正确答案是22而不是23位？有没有懂的兄弟可以解释一下的

编辑于 2024-03-21 17:14:45 回复(0)

Java

牛客839384289号

return Integer.toBinaryString(m^n).replaceAll("0","").length();

发表于 2024-03-17 15:04:49 回复(0)

牛客2024007号

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param m int整型 
     * @param n int整型 
     * @return int整型
     */
    public int countBitDiff (int m, int n) {
        // write code here
        int res = 0;
        while((m > 0) || (n > 0)) {
            if((m & 1) != (n & 1) ) res++;
            m = m >> 1;
            n = n >> 1;
        }
        return res;
    }
}

发表于 2024-02-04 02:44:13 回复(0)

JavaScript Node

牛客458404261号

let r = (n ^ m).toString(2);

let reg = new RegExp("1", "g");

let c = r.match(reg);

return (c || []).length;

编辑于 2024-01-31 10:19:57 回复(0)

ssp到手了的马里奥很烦恼

class Solution:
    def countBitDiff(self, m: int, n: int) -> int:
        # write code here
        count = 0
        rM = bin(m & 0xFFFFFFFF)[2:].zfill(32)
        rN = bin(n & 0xFFFFFFFF)[2:].zfill(32)
        for val1, val2 in zip(rM, rN):
            if val1 != val2:
                count += 1
        return count

编辑于 2024-01-15 16:00:14 回复(0)

牛客993819830号

class Solution {

public:

/**

 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

 *

 *

@param m int整型
@param n int整型

@return int整型

int count_bit_one(int n)

{

  int count = 0;

  while (n)

  {

      n = n & (n - 1);

      count++;

  }

  return count;

}

int countBitDiff(int m, int n) {

  // write code here

  int x = m^n;

  return count_bit_one(x);

}

};

发表于 2023-07-20 17:29:50 回复(0)

C++

奥特支付A

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param m int整型 
     * @param n int整型 
     * @return int整型
     */
    int countBitDiff(int m, int n) {
        uint tmp = m ^ n;
        tmp = (tmp &010101010101)
        +((tmp>>1)&010101010101)
        +((tmp>>2)&010101010101)
        +((tmp>>3)&010101010101)
        +((tmp>>4)&010101010101)
        +((tmp>>5)&010101010101);

        return (tmp%63);
    }
};

发表于 2023-07-03 20:51:27 回复(0)

Java

在debug的哈士奇很喜欢疯狂星期四

import java.util.*;
import java.lang.Math;

public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param m int整型
     * @param n int整型
     * @return int整型
     */
    public int countBitDiff (int m, int n) {
        long num = 0;
        long x = 0;
        String twoM = String.format("%32s", Integer.toBinaryString(m)).replace(' ',
                      '0');
        String twoN = String.format("%32s", Integer.toBinaryString(n)).replace(' ',
                      '0');

        long lengthM = twoM.length();
        long lengthN = twoN.length();
        long lengthMin = Math.min(lengthM, lengthN);
        for (int i = 0; i < lengthMin; i++) {
            if (twoM.charAt(i) != twoN.charAt(i)) {
                num++;
            }
        }
        return (int)(num + Math.abs(lengthM - lengthN));
    }
}

发表于 2023-03-30 20:47:18 回复(0)

小谷围做题家

package main
import "strconv"

/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param m int整型 
 * @param n int整型 
 * @return int整型
*/
func countBitDiff( m int ,  n int ) int {
    s:=strconv.FormatInt(int64(m^n),2)
    ans:=0
    for _,ch:=range []byte(s){
        if ch=='1'{
            ans++
        }
    }
    return ans
}

发表于 2023-03-09 22:44:10 回复(0)

Java

贾天龙

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param m int整型 
     * @param n int整型 
     * @return int整型
     */
    public int countBitDiff (int m, int n) {
        // write code here

        // 1. 异或操作，获取 m和n 都有哪些位是不同的
        int temp = m ^ n;
        int res = 0;
        // 2. 获取temp上有多少个1，有多少个1，就有多少个不同
        while(temp>0){
            // 将temp二进制，先右移1位，再左移1位，
            int tt = temp;
            temp = temp>>1;
            // 如果temp右移前末尾为1，两次移动结果必然不一致
            if(tt != temp<<1){
                res++;
            }
        }


        return res;
    }
}

发表于 2023-02-28 19:20:16 回复(0)