Hamming Distance
1.
int hammingDistance(int x, int y) {
int i,j,a[31],b[31],c=0;
for (i=31;x!=0;i--)
{
a[i]=x%2;
x=x/2;
}
for (j=31;y!=0;j--)
{
b[j]=y%2;
y=y/2;
}
for (;i>=0;i--)
{
a[i]=0;
}
for (;j>=0;j--)
{
b[j]=0;
}
for (int k=0;k<32;k++)
{
if (a[k]!=b[k]) {
c++;
}
}
return c;
}
2.
int hammingDistance(int x, int y) {
int ans=0;
for(int i=0;i<32;i++)
{
int a=x%2;
int b=y%2;
if(a!=b) ans++;
x=x>>1;
y=y>>1;
}
return ans;
}