Twitter OA prepare: Two Operations

准备T家OA，网上看的面经

最直接的方法，从target降到1，如果是奇数就减一，偶数就除2

 1 public static void main(String[] args) {
 2        int a = shortest(17);
 3        System.out.println(a);
 4 }
 5     
 6 public static int shortest(int target) {
 7         if (target < 1) {
 8             return -1;
 9         }
10         int count = 1;
11         while (target != 1) {
12             if (target % 2 == 0) {
13                 target /= 2;
14             } else {
15                 target -= 1;
16             }
17             count ++;
18         }
19         return count;
20 }

分析：这道题就是看这个二进制数most significant bit的1左移了多少位，即是所需的乘2次数；然后除开Most Significant bit的这个1之后的其它1的个数，就是需要加1的次数

比如15，1111，most significant bit的1是左移三位得到的，所以需要乘2三次，剩下111三个1，所以需要加1 三次，总操作3+3+1=7次。