摘要:
题目介绍 请实现一个函数,输入一个整数,输出该数二进制表示中1的个数。 题目解法 思路 解法1:先判断整数二进制中最右边是不是1(右移),接着把输入的整数右移一位继续判断,重复过程。解法2:把整数的每一位和1比较(左移),n&(1解法3:把一个整数减去1,再和原整数做与运算,会把该整数的最右边的1变 阅读全文
摘要:
题目介绍 一个数组里除了某一个数字之外,其他的数字都出现了两次,请写程序找出这个只出现一次的数字 题目解法 思路 假设数组的第一项为x1,类推,解法为0^x1^x2^x3^x4,相同的数就会抵消为0,剩下落单的数 K^K=0,K^0=A 代码 阅读全文