一个Java的笔试题上面遇到的题,当时没有做出来. 拆分: 序列升序 1--n所有的数都要能表示 用数组中数字的和表示 添加最少的数字 思路:这个要先从小的数开始表示,因为大的数可以用小数表示. 1--n是一个连续序列,有个特点是1+2+4=7,用1,2,4可以表示1--7之间的数字.1+2+4+8=15可以表示1--15之内的数字.1+2+4+8+16=31.规律很明显了,每次加上和的后一个数. 1+2+5=8能表示1--8的数字吗?答案是不能,因为1+2=3,而后面添加的是5,所以数字4不能…