2020 *
2121 * @Auther: zhunn
2222 * @Date: 2020/11/07 22:23
23- * @Description: 汉明距离:1-内置位计数功能;2-移位;3-布赖恩·克尼根算法(x&(x-1))
23+ * @Description: 汉明距离:0-首选-位运算; 1-内置位计数功能;2-移位;3-布赖恩·克尼根算法(x&(x-1))
2424 */
2525public class Solution {
2626
2727 /**
28- * 1-内置位计数功能
29- *
3028 * @param x
3129 * @param y
3230 * @return
3331 */
3432 public int hammingDistance (int x , int y ) {
35- return Integer .bitCount (x ^ y );
36- }
37-
38- /**
39- * 2-移位
40- *
41- * @param x
42- * @param y
43- * @return
44- */
45- public int hammingDistance2 (int x , int y ) {
46- int dis = x ^ y ;
47- int res = 0 ;
48-
49- while (dis != 0 ) {
50- if ((dis & 1 ) == 1 ) {
51- res ++;
52- }
53- dis = dis >> 1 ;
54- }
55- return res ;
56- }
57-
58- /**
59- * 3-布赖恩·克尼根算法(x&(x-1))
60- *
61- * @param x
62- * @param y
63- * @return
64- */
65- public int hammingDistance3 (int x , int y ) {
6633 int dis = x ^ y ;
6734 int res = 0 ;
6835 while (dis != 0 ) {
@@ -72,10 +39,59 @@ public int hammingDistance3(int x, int y) {
7239 return res ;
7340 }
7441
42+ ///**
43+ // * 1-内置位计数功能
44+ // *
45+ // * @param x
46+ // * @param y
47+ // * @return
48+ // */
49+ //public int hammingDistance1(int x, int y) {
50+ // return Integer.bitCount(x ^ y);
51+ //}
52+ //
53+ ///**
54+ // * 2-移位
55+ // *
56+ // * @param x
57+ // * @param y
58+ // * @return
59+ // */
60+ //public int hammingDistance2(int x, int y) {
61+ // int dis = x ^ y;
62+ // int res = 0;
63+ //
64+ // while (dis != 0) {
65+ // if ((dis & 1) == 1) {
66+ // res++;
67+ // }
68+ // dis = dis >> 1;
69+ // }
70+ // return res;
71+ //}
72+ //
73+ ///**
74+ // * 3-布赖恩·克尼根算法(x&(x-1))
75+ // *
76+ // * @param x
77+ // * @param y
78+ // * @return
79+ // */
80+ //public int hammingDistance3(int x, int y) {
81+ // int dis = x ^ y;
82+ // int res = 0;
83+ // while (dis != 0) {
84+ // res++;
85+ // dis = dis & (dis - 1);
86+ // }
87+ // return res;
88+ //}
89+
7590 @ Test
7691 public void test () {
77- System .out .println (hammingDistance (1 , 4 ));
78- System .out .println (hammingDistance2 (1 , 4 ));
79- System .out .println (hammingDistance3 (1 , 4 ));
92+ System .out .println (hammingDistance (1 , 7 ));
93+ //System.out.println(hammingDistance1(1, 7));
94+ //System.out.println(hammingDistance2(1, 7));
95+ //System.out.println(hammingDistance3(1, 7));
8096 }
8197}
0 commit comments