抱歉,您的浏览器无法访问本站
本页面需要浏览器支持(启用)JavaScript
了解详情 >

原题 给定一个整数,编写一个算法将这个数转换为十六进制数。对于负整数,我们通常使用 补码运算 方法。 注意: 十六进制中所有字母(a-f)都必须是小写。 十六进制字符串中不能包含多余的前导零。如果要转化的数为0,那么以单个字符’0’来表示;对于其他情况,十六进制字符串中的第一个字符将不会是0字符。 给定的数确保在32位有符号整数范围内。 不能使用任何由库提供的将数字直接转换或格式化为十六...

正常操作 正常交换两个整数我们需要创建一个临时变量。 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...

本来觉得这题很简单的。但看了条件之后发现还真挺难想(压根想不到位操作) 原题链接 注意条件!! 线性时间 & 常量额外空间 思考 1. 暴力解法。 取一个数记为 cur ,然后从剩下的数中查找,如果找不到,则 cur 即为要找的那个数。 双层循环,时间复杂度O(n^2)。 不满足线性时间。 2. 哈希表 直接用unordered_set<int, int>作哈...