力扣刷题笔记(四)
今天是很简单的汉明距离。然而我却把学习的知识全部还给了老师,不过幸好,现在的我再刷力扣题,为时不晚。
对应位置不同的个数。
可以使用java自带的函数,Integer.bitCount,一下子解决。
也可以自己想办法解决。原本我想,先把十进制转换为二进制,再双重循环进行对比,然而想想我就觉得太麻烦,不够简洁。
于是我again去看了题解。发现了好多很基础的东西,是我没有掌握的。由此可见,真的要基础牢靠啊,幸好我现在已经开始刷力扣了!Again!
1 class Solution { 2 public int hammingDistance(int x, int y) { 3 int n1=0;int n2=0;int count=0; 4 while(x!=0||y!=0) 5 { 6 n1=x%2; 7 n2=y%2; 8 if(n1!=n2) count++; 9 x=x/2;y=y/2; 10 //这里还可以用x=x>>1,也是一样的哦 11 } 12 return count; 13 } 14 }

浙公网安备 33010602011771号