![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法分析
逗创创
这个作者很懒,什么都没留下…
展开
-
《剑指offer》题解—找出旋转数组的最小元素(二分法搜索)
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 解题思路——二分法搜索 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。输入一个递增排序的数组...原创 2019-03-04 16:50:00 · 258 阅读 · 1 评论 -
原码 反码 补码的计算 剑指office
题目描述 输入一个整数,输出该数二进制表示中1的个数。其中负数用补码表示。 # -*- coding:utf-8 -*- class Solution: def NumberOf1(self, n): # write code here sun=0 for i in range(32): if n>>i&a...原创 2019-04-02 14:37:50 · 541 阅读 · 0 评论