1~100这个场景题,应该是64吧。倒推法:假设最后剩下一个数,给他左边加一个数,然后再给这两个数各自的左边各加一个数。。。。所以说目标数在原数组的位置一定是2的n次方。那可以推出公式了:假设共x个数,2^n≤x,n取最大,答案就是2^n。
2 1

相关推荐

牛客网
牛客企业服务