随笔分类 -  位运算

摘要:题目: 解答: class Solution { public: string toHex(int num) { if(num==0){ return "0"; } int x=num; string p="0123456789abcdef"; string res=""; while(res.si 阅读全文
posted @ 2020-07-18 01:53 NeoZy 阅读(458) 评论(0) 推荐(0)
摘要:题目: 配对交换。编写程序,交换某个整数的奇数位和偶数位,尽量使用较少的指令(也就是说,位0与位1交换,位2与位3交换,以此类推)。 示例1: 输入:num = 2(或者0b10) 输出 1 (或者 0b01)示例2: 输入:num = 3 输出:3提示: num的范围在[0, 2^30 - 1]之 阅读全文
posted @ 2020-04-02 00:57 NeoZy 阅读(222) 评论(0) 推荐(0)
摘要:题目: 插入。给定两个32位的整数N与M,以及表示比特位置的i与j。编写一种方法,将M插入N,使得M从N的第j位开始,到第i位结束。假定从j位到i位足以容纳M,也即若M = 10 011,那么j和i之间至少可容纳5个位。例如,不可能出现j = 3和i = 2的情况,因为第3位和第2位之间放不下M。 阅读全文
posted @ 2020-03-27 15:21 NeoZy 阅读(161) 评论(0) 推荐(0)
摘要:题目: 在 "100 game" 这个游戏中,两名玩家轮流选择从 1 到 10 的任意整数,累计整数和,先使得累计整数和达到 100 的玩家,即为胜者。 如果我们将游戏规则改为 “玩家不能重复使用整数” 呢? 例如,两个玩家可以轮流从公共整数池中抽取从 1 到 15 的整数(不放回),直到累计整数和 阅读全文
posted @ 2020-03-17 15:52 NeoZy 阅读(290) 评论(0) 推荐(0)
摘要:实现一个算法,确定一个字符串 s 的所有字符是否全都不同。 示例 1: 输入: s = "leetcode"输出: false 示例 2: 输入: s = "abc"输出: true限制: 0 <= len(s) <= 100如果你不使用额外的数据结构,会很加分。 最开始想的是字符可能范围是0~25 阅读全文
posted @ 2020-02-20 00:28 NeoZy 阅读(322) 评论(0) 推荐(0)