摘要：
给定一个非空整数数组，除了某个元素只出现一次以外，其余每个元素均出现两次。找出那个只出现了一次的元素。 说明： 你的算法应该具有线性时间复杂度。 你可以不使用额外空间来实现吗？ 示例 : 输入: [2,2,1]输出: 1 这个题目的要求在于：时间复杂度度：O(n)，空间复杂度：O(1)。 所以常规方 阅读全文
posted @ 2021-04-23 18:48
蜗壳吃虾米
阅读(39)
评论(0)
推荐(0)
摘要：
两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y，计算它们之间的汉明距离。 注意：0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑ 上面的箭头指出了对应二进制 阅读全文
posted @ 2021-04-23 17:55
蜗壳吃虾米
阅读(45)
评论(0)
推荐(0)
摘要：
不使用运算符 + 和 - ，计算两整数 a 、b 之和。 不能用+，-那就只有位运算了。 位运算中的加法我们先来观察下位运算中的两数加法，其实来来回回就只有下面这四种： 0 + 0 = 00 + 1 = 11 + 0 = 11 + 1 = 0（进位 1） 异 阅读全文
posted @ 2021-04-23 16:50
蜗壳吃虾米
阅读(41)
评论(0)
推荐(0)
摘要：
给你 n 个非负整数 a1，a2，...，an，每个数代表坐标中的一个点 (i, ai) 。在坐标内画 n 条垂直线，垂直线 i 的两个端点分别为 (i, ai) 和 (i, 0) 。找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。 说明：你不能倾斜容器。 输入：[1,8,6,2 阅读全文
posted @ 2021-04-23 15:19
蜗壳吃虾米
阅读(31)
评论(0)
推荐(0)
摘要：
编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 '1' 的个数（也被称为汉明重量）。 提示： 请注意，在某些语言（如 Java）中，没有无符号整数类型。在这种情况下，输入和输出都将被指定为有符号整数类型，并且不应影响您的实现，因为无论整数是有符号的还是无符号的 阅读全文
posted @ 2021-04-23 14:50
蜗壳吃虾米
阅读(70)
评论(0)
推荐(0)
浙公网安备 33010602011771号