461. Hamming Distance（转换成二进制比较）

关注

原创最新推荐文章于 2026-06-06 09:29:17 发布 434 阅读 AI 写同款· GEO 优化 ›

RT-Thread线程调度器：从优先级抢占到时间片轮转的实时内核核心在嵌入式实时操作系统（RTOS）中，线程调度器是决定系统实时性和效率的核心组件。其基本原理是基于优先级决定CPU执行权，高优先级线程可抢占低优先级线程，确保紧急任务即时响应。同级线程间则采用时间片轮转机制保证公平性。这种调度策略对于资源受限的嵌入式MCU至关重要，它能有效管理多任务并发，避免单一任务独占CPU导致系统卡顿。在RT-Thread这类成熟RTOS中，调度器通过就绪优先级组和就绪队列等高效数据结构实现快速线程切换，广泛应用于工业控制、物联网设备等对实时性要求高的场景。理解其基于优先级的全抢占式调度阅读详情

The Hamming distance between two integers is the number of positions at which the corresponding bits are different.

Given two integers x and y, calculate the Hamming distance.

Note:
0 ≤ x, y < 231.

Example:

Input: x = 1, y = 4

Output: 2

Explanation:
1 (0 0 0 1)
4 (0 1 0 0)
? ?

The above arrows point to positions where the corresponding bits are different.

方法一：
class Solution {
    public int hammingDistance(int x, int y) {
         int [] Numx = new int[32];
         int [] Numy = new int[32];
         int t1=0;
         int t2=0;
           while(x>0){
              Numx[31-t1] = x%2;
              x = x/2;
              t1++;
           }
           while(y>0){
               Numy[31-t2] =y%2;
               y = y/2;
               t2++;
           }
        int total = 0;
        for(int i =0;i<32;i++){
            if(Numx[i]!=Numy[i]){
                total++;
            }      
        }
        return total;
    }
}

方法一：通过时间：14ms

思路：首先要理解数字是怎么转换成数组的
十进制转二进制（整数部分）
方法：用2辗转相除直到结果为1,将余数和最后的1从下向上的组合,就是我们想要的结果.
例如：60
60/2 = 30 余 0
30/2 = 15 余 0
15/2 = 7 余 1
7/2 = 3 余 1
3/2 = 1 余 1
1/2 = 0 余 1
所以十进制数60转为二进制数即为 111100
2）每个数转换成二进制的个数都不一样，所以规定一个length为32的数组，第一个数0在下标31中，第二个数0在下标30中，第三个数1在下标29中，以此类推。
3）记得先取余再除以2。
4）最后遍历两个长度为32的数组，每个比较就可以了。