2015年8月26日

【剑指offer】七，二进制表示中1的个数

摘要： 题目描述输入一个整数，输出该数二进制表示中1的个数。其中负数用补码表示。1 public class Solution {2 public int NumberOf1(int n) {3 int count = 0 ;4 while(n!=0){5 ... 阅读全文

posted @ 2015-08-26 12:24 小猿之路 阅读(135) 评论(0) 推荐(0)

【剑指offer】六，旋转数组中的最小数字

摘要： 题目描述把一个数组最开始的若干个元素搬到数组的末尾，我们称之为数组的旋转。输入一个递增排序的数组的一个旋转，输出旋转数组的最小元素。例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转，该数组的最小值为1。分析：数组旋转后会变为一个局部有序的数组，分为两部分，都是递增的。查找最小元素，我... 阅读全文

posted @ 2015-08-26 12:03 小猿之路 阅读(117) 评论(0) 推荐(0)

导航