nonbioclock的博客

剑指Offer第二十二天 位运算（中等） 题1：数组中数字出现的次数I 一个整型数组 nums 里除两个数字之外，其他数字都出现了两次。请写程序找出这两个只出现一次的数字。要求时间复杂度是O(n)，空间复杂度是O(1)。 class Solution { public int[] singleNumbers(int[] nums) { //异或很容易想到，分组就很难想到了，我记得之前应该是做过这道题，结果还是不会做，想不到分组的方法。 //分组的原理：

剑指Offer第二十一天 位运算（简单） 题1：二进制中1的个数 编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为 汉明重量).）。 public class Solution { public int hammingWeight(int n) { int sum = 0; for(int i = 0 ; i < 32; i++){ if((n & (1 &l