摘要: 题目描述 给定一个包含红色、白色和蓝色,一共 n 个元素的数组,原地对它们进行排序,使得相同颜色的元素相邻,并按照红色、白色、蓝色顺序排列。 此题中,我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码库中的排序函数来解决这道题。 示例: 进阶: 一个直观的解决方案是使用 阅读全文
posted @ 2020-05-20 16:55 Flix 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 题目描述 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 注意: 0 ≤ x, y 1; } return cnt; } }; 时间复杂度:O(logn) 空间复杂度:O(1) 阅读全文
posted @ 2020-05-20 16:13 Flix 阅读(150) 评论(0) 推荐(0) 编辑