HTMLify
LeetCode - Hamming Distance - Go
Views: 408 | Author: abh
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 | func int_to_binary(n int) string { var b string = "" for ;n!=0; { if n % 2 == 0 { b = "0" + b } else { b = "1" + b } n = n / 2 } return b } func hammingDistance(x int, y int) (hc int) { xb := int_to_binary(x) yb := int_to_binary(y) hc, max := 0, 0 if len(xb) < len(yb) { max = len(yb) } else { max = len(xb) } lxb := len(xb) lyb := len(yb) var s string if lxb < lyb { s = xb } else { s = yb } for ;len(s)<max; { s = "0" + s } if lxb < lyb { xb = s } else { yb = s } for i:=0;i<max;i++ { if xb[i] != yb[i] { hc++ } } return } |