摘要：格雷码是任意两个相邻数的代码只有一位二进制数不同的编码。 例如以下为三位元的格雷码：000 001 011 010 110 111 101 100。 正反向公式： \(G(n) = n \oplus (n >> 1)\) \(n = G(n) \oplus (G(n) >> 1) \oplus .. 阅读全文

摘要：二分查找用于搜索目标值在排序数组中的位置，时间复杂度$O(logn)$。 int l = 1, r = n; while(l <= r) { int m = l + ((r - l) >> 1); if(check(m)) l = m + 1; else r = m - 1; } // l or r 阅读全文