Leetcode 461. 汉明距离(可以,已解决)

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

给你两个整数 x 和 y，计算并返回它们之间的汉明距离。

示例 1：

输入：x = 1, y = 4
输出：2
解释：
1   (0 0 0 1)
4   (0 1 0 0)
       ↑   ↑
上面的箭头指出了对应二进制位不同的位置。

示例 2：

输入：x = 3, y = 1
输出：1

提示：

• 0 <= x, y <= 2^31 - 1

Code:

class Solution {
public:
    
    string binary2string(int num)
    {
        string res;
        
        while(1)
        {
            res+=to_string(num%2);
            num=num/2;
            if(num==0)
                break;
        }
        reverse(res.begin(),res.end());
        return res;
    }
    int hammingDistance(int x, int y) {
        
        string s1=binary2string(x);
        string s2=binary2string(y);
        
        int res=0;
        if(s1.length()>s2.length())
        {
            int difflen=s1.length()-s2.length();
            for(int i=0;i<difflen;i++)
            {
                s2.insert(s2.begin(),'0');
            }
            int i=0;
            for( i=0;i<s2.length();i++)
            {
                if(s1[i]=='1'&&s2[i]!='1')
                    res++;
                else if(s2[i]=='1'&&s1[i]!='1')
                    res++;
            }
            
            for( ;i<s1.length();i++)
            {
                if(s1[i]=='1')
                    res++;
            }
        }
        else
        {
            int difflen=s2.length()-s1.length();
            for(int i=0;i<difflen;i++)
            {
                s1.insert(s1.begin(),'0');
            }
            int i=0;
            for( i=0;i<s1.length();i++)
            {
                if(s1[i]=='1'&&s2[i]!='1')
                    res++;
                else if(s2[i]=='1'&&s1[i]!='1')
                    res++;
            }
            
            for(;i<s2.length();i++)
            {
                if(s2[i]=='1')
                    res++;
            }
        }
        return res;
        
    }
    
    
    
};