实现一个函数,对一个正整数n,算得到1需要的最少操作次数:
如果n为偶数,将其处以2; 如果n为奇数,可以加1或减1; 一直处理下去。
例子:
ret = func(7);
ret = 4,可以证明最少需要4次运算
n = 7
n—1 6
n/2 3
n-1 2
n/2 1
要求:实现函数(实现尽可能高效)
Int func(unsign int n);n为输入,返回最小的运算次数。
给出思路(文字描述),完成代码,并分析你算法的时间复杂度。
对于一个奇数来说, 是加1还是减1, 关键是看+1 or -1后二进制中1的个数的多少, 采用结果中1的个数较少的一个...