ithouse的專欄
阿新 • • 發佈:2018-12-13
public class PowerResult { public static void main(String[] args) { List<Integer> result = new ArrayList<Integer>(); result.add(2); // 2的100次方,當然是用2乘99次2啦,難道不是嗎?沒毛病,看這裡:2^100 = 2 * 2^99 for (int i = 0; i < 99; i++) { int currentResultLen = result.size(); int forward = -1; for (int j = 0; j < currentResultLen; j++) { // 當前位乘以2得到tempCurrentValue,如果tempCurrentValue小於10,那麼當前位直接就是tempCurrentValue int tempCurrentValue = result.get(j) * 2; if (tempCurrentValue < 10) { if (forward != -1) { // 說明低位的乘2有進位來到 result.set(j, forward + tempCurrentValue); } else { result.set(j, tempCurrentValue); } forward = -1; } else { // 如果大於10,那麼當前位就是tempCurrentValue % 10,也就是tempCurrentValue除以10的餘數啦,而商則是進位 result.set(j, tempCurrentValue % 10); if (forward != -1) { // 說明低位的乘2有進位來到 result.set(j, result.get(j) + forward); } forward = tempCurrentValue / 10; if (j == currentResultLen-1) { // 有進位,高一位不存在,就直接新增 result.add(forward); } } } } for (int i = result.size()-1; i >= 0; i--) { System.out.print(result.get(i)); } } }