位运算(整数的二进制处理方法)JZ11,12,面试题56-I,64,65
2020年3月26日 113次阅读 来源: 萌萌滴太阳
JZ11二进制中1的个数
JZ12数值的整数次方
面试题56 - I. 数组只出现一次的两个数字
面试题56 - II. 数组中唯一出现一次的数字
面试题 65. 不用加减乘除做加法
输入一个整数,输出该数32位二进制表示中1的个数.其中负数用补码表示.
方法一:暴力方法
分析:题目给一个有符号的整数int,求整数转化成二进制数后,1的个数.
直接根据题目的描述来提出方法一.有2个问题:
问题1: 如何从十进制数转化到二进制数?
问题2:转化为二进制数后,如果判断有1的个数?
方法1:除2