![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
面试
于岩熙
这个作者很懒,什么都没留下…
展开
-
正整数n到1的最少操作次数_Glodon(6)_20160923
题目描述 实现一个函数,对一个正整数n,算得到1需要的最少操作次数:如果n为偶数,将其除以2; 如果n为奇数,可以加1或减1; 一直处理下去。举例说明 ret = func(7); ret = 4 可以证明最少需要4次运算: 第一次:n = 7 —–> n-1 第二次:n = 6 —–> n/2 第三次:n = 3 —–> n-1 第四次:n = 2 —–原创 2016-09-25 22:42:22 · 789 阅读 · 0 评论 -
数组中出现次数超过一半的数字_Glodon(7)_20160923
题目描述 数组中有一个数字的出现次数超过数组长度的一半,请找出这个数字。例如输入一个长度为9的数组{1,3,2,3,3,3,2,3,5},数字3出现5次,超过了数组长度的一半,因此输出3.题目分析 首先想到的方法是先对数组排序,那么排序后数组的中间位置的数一定是出现次数超过一半的数字。也就是求中位数,即长度为n的数组中第n/2大的数字。《剑指offer》中有说有成熟的O(n)的算法得到数组中任意原创 2016-09-26 15:58:01 · 304 阅读 · 0 评论