上一页 1 ··· 47 48 49 50 51 52 53 54 55 ··· 63 下一页
摘要: 数组中出现次数超过一半的数字 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 #include<iostream> #include<bit 阅读全文
posted @ 2020-08-23 14:42 关注我更新论文解读 阅读(142) 评论(0) 推荐(0) 编辑
摘要: 762. 二进制表示中质数个计算置位 给定两个整数 L 和 R ,找到闭区间 [L, R] 范围内,计算置位位数为质数的整数个数。 (注意,计算置位代表二进制表示中1的个数。例如 21 的二进制表示 10101 有 3 个计算置位。还有,1 不是质数。) 示例 1: 输入: L = 6, R = 1 阅读全文
posted @ 2020-08-23 10:44 关注我更新论文解读 阅读(120) 评论(0) 推荐(0) 编辑
摘要: 476. 数字的补数 给定一个正整数,输出它的补数。补数是对该数的二进制表示取反。 示例 1: 输入: 5 输出: 2解释: 5 的二进制表示为 101(没有前导零位),其补数为 010。所以你需要输出 2 。示例 2: 输入: 1 输出: 0解释: 1 的二进制表示为 1(没有前导零位),其补数为 阅读全文
posted @ 2020-08-23 01:29 关注我更新论文解读 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 面试题 05.07. 配对交换 配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。 示例1: 输入:num = 2(或者0b10) 输出 1 (或者 0b01)示例2: 输入:num = 3 输出:3 32位二进制数偶数位为1 阅读全文
posted @ 2020-08-23 01:02 关注我更新论文解读 阅读(80) 评论(0) 推荐(0) 编辑
摘要: 面试题 16.07. 最大数值 编写一个方法,找出两个数字a和b中最大的那一个。不得使用if-else或其他比较运算符。 示例: 输入: a = 1, b = 2 输出: 2 解题思路 代码: #include<math.h> int maximum(int a, int b){ // double 阅读全文
posted @ 2020-08-22 19:54 关注我更新论文解读 阅读(59) 评论(0) 推荐(0) 编辑
摘要: 剑指 Offer 15. 二进制中1的个数 请实现一个函数,输入一个整数,输出该数二进制表示中 1 的个数。例如,把 9 表示成二进制是 1001,有 2 位是 1。因此,如果输入 9,则该函数输出 2。 示例 1: 输入:00000000000000000000000000001011 输出:3解 阅读全文
posted @ 2020-08-22 18:28 关注我更新论文解读 阅读(45) 评论(0) 推荐(0) 编辑
摘要: n&(n-1)的用途 1,求一个int类型数是否为2的幂 当n=4时,二进制为:0100 n-1=3,二进制为:0011 则:n&(n-1)==0 当n=8时,为1000 n-1=7,为0111 则n&(n-1)==0 再举个反例:当n=5,为0101 n-1为0100 则n&(n-1)=0100= 阅读全文
posted @ 2020-08-22 18:16 关注我更新论文解读 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 461. 汉明距离 两个整数之间的汉明距离指的是这两个数字对应二进制位不同的位置的数目。 给出两个整数 x 和 y,计算它们之间的汉明距离。 注意:0 ≤ x, y < 231. 示例: 输入: x = 1, y = 4 输出: 2 解释:1 (0 0 0 1)4 (0 1 0 0) ↑ ↑ 代码: 阅读全文
posted @ 2020-08-22 17:30 关注我更新论文解读 阅读(41) 评论(0) 推荐(0) 编辑
摘要: 1486. 数组异或操作 给你两个整数,n 和 start 。 数组 nums 定义为:nums[i] = start + 2*i(下标从 0 开始)且 n == nums.length 。 请返回 nums 中所有元素按位异或(XOR)后得到的结果。 示例 1: 输入:n = 5, start = 阅读全文
posted @ 2020-08-22 12:06 关注我更新论文解读 阅读(88) 评论(0) 推荐(0) 编辑
摘要: 墙壁涂色 问题描述 蒜头君觉得白色的墙面好单调,他决定给房间的墙面涂上颜色。他买了 3 种颜料分别是红、黄、蓝,然后把房间的墙壁竖直地划分成 n 个部分,蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。例如,当 n=5 时,下面就是一种合法方案。|蓝|红|黄|红|黄|由于墙 阅读全文
posted @ 2020-08-22 11:49 关注我更新论文解读 阅读(57) 评论(0) 推荐(0) 编辑
上一页 1 ··· 47 48 49 50 51 52 53 54 55 ··· 63 下一页