leetcode--Hamming Distance _我的解法

梦里梦外; 2022-06-14 10:58 133阅读 0赞

原题目：

![Image 1][]

我的解法：

class Solution {
    public:
        int hammingDistance(int x, int y)
    {
        vector<int>arrayx(31),arrayy(31);
        for(int i=0;i<31;i++)
          {arrayx[i]=0;
           arrayy[i]=0;
          }
    
        int numx=0;
        while (1)
        {
        arrayx[numx]=x%2;
         numx++;
        if(x/2==0) break;
         x=x/2;
        }
        int numy=0;
         while (1)
        {
        arrayy[numy]=y%2;
        numy++;
        if(y/2==0) break;
         y=y/2;
        }
        for (int i=0;i<numx;i++)
        cout<<arrayx[i]<<" ";
    
        cout<<endl;
        for (int i=0;i<numy;i++)
        cout<<arrayy[i]<<" ";
        cout<<endl;
        int k=0;
        int maxsize=0;
        if(numx>numy)
            maxsize=numx;
        else
            maxsize=arrayy.size();
        for(int i=0;i<maxsize;i++)
        {if (arrayx[i]==arrayy[i])
           continue;
           else  k++;
        }
    
        return k;
    }
    };

![Image 1][]

心得：第一次成功做完leetcode上的题目，虽然这套题看着简单，不过我做起来还是费了点劲，一共提交了三次才成功，第一次是测试失败，因为对汉明距离的理解不深入，也就是说如果两个数分别转换成二进制后，如果长度不一，短的那个要补0直到两个数的位数对齐，第二次是arrayx,arrayy没有初始化，所以造成了Runtime error.不过总体效率还不是很高，希望以后继续提升优化。

[Image 1]:

发表评论取消回复

表情：

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

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

相关阅读

相关 1046 Shortest Distance (20 分) PAT 我的代码+别人的代码

1046 Shortest Distance (20 分) The task is really simple: given N exits on a highway whi

迈不过友情╰/ 2024年02月19日 20:52/ 0 赞/ 45 阅读

相关 L1distance和L2distance区别

L1distance和L2distance区别： L1distance即曼哈顿，即城市距离，各维度距离之和 L2distance即欧式距离，两点间直线距离参考cs

小鱼儿/ 2022年12月08日 04:21/ 0 赞/ 301 阅读

相关力扣-98题验证二叉搜索树（C++）- 我家大宝的三个解法+我的一个解法

题目链接：[https://leetcode-cn.com/problems/validate-binary-search-tree/][https_leetcode-cn.c

秒速五厘米/ 2022年09月01日 13:47/ 0 赞/ 108 阅读

相关 leetcode Edit Distance

题目 Given two words word1 and word2, find the minimum number of steps required to conv

约定不等于承诺〃/ 2022年08月01日 11:18/ 0 赞/ 177 阅读

相关 leetcode--561--Array Partition I（我的解法）

原题目： ![20170619162632730][] 该题目本质上是先进行升序排序，排序之后从小到大每相邻的两个形成一对，从而sum即为2n个数中的所有奇数位的数之和。具

ゞ浴缸里的玫瑰/ 2022年06月14日 11:38/ 0 赞/ 127 阅读

相关 leetcode--476--Number Complement（我的解法）

原题目为： ![Image 1][] 我的源代码如下: class Solution { public: int findCom

偏执的太偏执、/ 2022年06月14日 11:11/ 0 赞/ 134 阅读

相关 leetcode--Hamming Distance _我的解法

原题目： ![Image 1][] 我的解法： class Solution { public: int hammingDistan

梦里梦外;/ 2022年06月14日 10:58/ 0 赞/ 134 阅读

相关 461_Hamming_Distance

/ The Hamming distance between two integers is the number of positions at whi

た入场券/ 2022年06月08日 00:52/ 0 赞/ 125 阅读

相关 461. Hamming Distance

> Description： The Hamming distance between two integers is the number of positions at

柔情只为你懂/ 2022年05月31日 09:51/ 0 赞/ 181 阅读

相关 leetcode--Edit Distance

Given two words word1 and word2, find the minimum number of steps required to convert wo

短命女/ 2021年10月25日 12:40/ 0 赞/ 260 阅读