461.汉明距离(c++实现)

问题描述:

两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。

给出两个整数 x 和 y,计算它们之间的汉明距离。

注意:
0 ≤ xy < 231.

示例:

输入: x = 1, y = 4

输出: 2

解释:
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑

上面的箭头指出了对应二进制位不同的位置。
实现方法:
复制代码
class Solution {
public:
    int hammingDistance(int x, int y) {
        int count=0;
        vector<int> a;
        vector<int> b;
        if(x==0&&y==0)
            return 0;
        else if(x==0&&y!=0)
        {
            while(y)
            {
                int temp=y%2;
                b.push_back(temp);
                y=y/2;
                if(temp==1)
                    count++;
            }
        }
        else if(x!=0&&y==0)
        {
            while(x)
            {
                int temp1=x%2;
                a.push_back(temp1);
                x=x/2;
                if(temp1==1)
                    count++;
            }
            
        }
        else
        {
            while(y)
            {
                int temp=y%2;
                b.push_back(temp);
                y=y/2;
            
            }
               while(x)
            {
                int temp1=x%2;
                a.push_back(temp1);
                x=x/2;
               
            }
           
            int jishu=max(a.size(),b.size());  
             if(jishu>a.size())
             {  
                 int bb=a.size();
                 for(int hh=0;hh<jishu-bb;hh++)
                 {
                     a.push_back(0);
                 }
             }
            else
            {
                int aa=b.size(); 
                for(int h=0;h<jishu-aa;h++)
                 {
                     b.push_back(0);
                 }
            }
            for(int kk=0;kk<jishu;kk++)
            {
                if(a[kk]+b[kk]==1)
                    count++;

            }
        }
         return count;
    }
};
复制代码

 

posted @   浪里飞  阅读(1139)  评论(0编辑  收藏  举报
编辑推荐:
· .NET Core 托管堆内存泄露/CPU异常的常见思路
· PostgreSQL 和 SQL Server 在统计信息维护中的关键差异
· C++代码改造为UTF-8编码问题的总结
· DeepSeek 解答了困扰我五年的技术问题
· 为什么说在企业级应用开发中,后端往往是效率杀手?
阅读排行:
· Deepseek官网太卡,教你白嫖阿里云的Deepseek-R1满血版
· 2分钟学会 DeepSeek API,竟然比官方更好用!
· .NET 使用 DeepSeek R1 开发智能 AI 客户端
· DeepSeek本地性能调优
· 一文掌握DeepSeek本地部署+Page Assist浏览器插件+C#接口调用+局域网访问!全攻略
点击右上角即可分享
微信分享提示