Twitter OA prepare: Two Operations

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

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

public static void main(String[] args) {
       int a = shortest(17);
       System.out.println(a);
}
    
public static int shortest(int target) {
        if (target < 1) {
            return -1;
        }
        int count = 1;
        while (target != 1) {
            if (target % 2 == 0) {
                target /= 2;
            } else {
                target -= 1;
            }
            count ++;
        }
        return count;
}

分析：这道题就是看这个二进制数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次。