VanillaSky

数组中1个数出现一次其他出现2次Leetcode136 https://leetcode.com/problems/single-number/ 思路：有一个异常数：整体抑或一遍。适合只有1个数出现奇数次，其他数出现偶数次public int singleNumber(int[] nums) { for(int i = 1; i < nums.length; i++) nums[0] ^=

位操作进行标识leetcode78 https://leetcode.com/problems/subsets/Given a set of distinct integers, nums, return all possible subsets.Note:Elements in a subset must be in non-descending order.The solution set

1． 基本位运算进制转换 加法运算 简单位运算2． 某个数字进行位运算将数字按位倒序 判断数字位中有多少个13． 数组中异常数发现数组中1个数出现一次其他出现2次 数组中2个数出现一次其他出现2次 数组中1个数出现一次其他出现3次 数组中1个数出现了n/2多次4． 位运算其他应用位操作进行标识 位操作进行哈希设计

将数字按位倒序leetcode190 https://leetcode.com/problems/reverse-bits/Reverse bits of a given 32 bits unsigned integer.For example, given input 43261596 (represented in binary as 00000010100101000001111010011

1. 进制转换思路： 数制转化问题可以利用乘法除法进行运算并用栈或者其他数据结构进行存储，但是更高效的是能用就用位运算来做。例如将十进制转为16、8、2进制，都可以运用位运算来做，这里贴出java.lang.Integer中进制转化代码供借鉴和学习~private static String toUnsignedString(int i, int shift){//i为待转换的整数，shift为要