博客
标签
归档
博客
标签
归档
Xinon
博客
源码
Github账号
支持负数的16进制转换
原题 给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。 注意: 十六进制中所有字母(a-f)都必须是小写。 十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符’0’来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。 给定的数确保在32位有符号整数范围内。 不能使用任何由库提供的将数字直接转换或格式化为十六...
2023-09-05
阅读全文
异或交换整数
正常操作 正常交换两个整数我们需要创建一个临时变量。 12345int a = 1, b = 2;int temp;temp = b;b = a;a = temp; temp变量用于保存b的值,避免被覆盖,最后赋值给a。 异或操作 但通过异或操作,我们可以不需要创建额外的临时变量来交换两个整数。 异或操作见原文链接 代码 1234int a = 1, b = 2;a = a ^ b;b...
2023-08-24
阅读全文
异或的妙用
本来觉得这题很简单的。但看了条件之后发现还真挺难想(压根想不到位操作) 原题链接 注意条件!! 线性时间 & 常量额外空间 思考 1. 暴力解法。 取一个数记为 cur ,然后从剩下的数中查找,如果找不到,则 cur 即为要找的那个数。 双层循环,时间复杂度O(n^2)。 不满足线性时间。 2. 哈希表 直接用unordered_set<int, int>作哈...
2023-08-16
阅读全文
复制文本
粘贴文本
全选文本
剪切文本
站内搜索
在新标签页打开
复制图片地址
复制图片文件
常见问题
示例博客
加入社区
本站源码
主题源码
打印页面
暗黑模式
阅读模式
粘贴文本
全选文本
剪切文本
复制文本
站内搜索
必应搜索
新标签页打开
复制链接地址
复制图片
谷歌识图
常见问题
本站源码
主题源码
暗黑模式
打印页面
阅读模式