461.求两个数字转成二进制后的“汉明距离” Hamming Distance

Posted 2020-08-27 Long Long Journey

public class Solution {
    public int HammingDistance(int x, int y) {
		int distance = 0;
		string sX = Convert.ToString(x, 2);
		string sY = Convert.ToString(y, 2);
		int maxLength = Math.Max(sX.Length, sY.Length);
        //填充0，使两个字符串右对齐
		sX = sX.PadLeft(maxLength, ‘0‘);
		sY = sY.PadLeft(maxLength, ‘0‘);
		for (int i = 0; i < maxLength; i++) {
			if (sX[i] != sY[i]) {
				distance++;
			}
		}
		return distance;
    }
}

来自为知笔记(Wiz)