摘要:
题目描述 输入一个整数,输出该数32位二进制表示中1的个数。其中负数用补码表示。 方法一:暴力方法 分析:题目给一个有符号的整数int,求整数转化成二进制数后,1的个数。 直接根据题目的描述来提出方法一。有2个问题:问题1: 如何从十进制数转化到二进制数?问题2:转化为二进制数后,如果判断有1的个数 阅读全文
摘要:
问题: 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 思路: 1.思考可能的输入: (1)正常的递增数组:形如 1 , 2 , 3 ,4 (2)全是相等数字的 阅读全文