摘要：题目：一个整型数组里除了一个数字之外，其它的数字都出现了两次。请写程序找出这个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 分析：由于题目要求时间复杂度为O(n)，所以先排序然后比较相邻数字是否相同的思路被排除。 空间复杂度是O(1)，辅助空间被限制，所以hash表的思路也被排 阅读全文

摘要：在C/C++语言里，&代表取地址或者“位与”运算1、取变量的地址：&变量名，这将获得该变量的地址，例：int a = 1, &p = a。2、进行位与运算，格式是：变量1&变量2，进行计算时，将会把类型提升为int。“位与”运算是“位运算”的一种，运算法则是在二进制数下，相同位的两个数字都为1，则为 阅读全文

摘要：题目描述 输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。 #include <iostream> #include <cstdio> #include <cstring> #include<vector> using namespace std; class Solution { 阅读全文