989 陣列形式的整數加法 簡單

2022-01-18 08:27:28 字數 1670 閱讀 7347

題目**於力扣(leetcode)

目錄三、**實現

四、執行用時

五、部分測試用例

989. 陣列形式的整數加法

定義變數 carry 記錄計算結果是否大於等於 10,即需要進製的數值

當陣列 a 未遍歷完或者數字 k 不為 0 時,迴圈操作

陣列為倒序遍歷

每次對陣列的末位與 k 的低位進行相加操作

注意:和大於 10 時,需要進製,新增的元素為取 10 的餘數

最終結果為 list 列表元素反轉

利用linkedlist api 的 addfirst() 方法新增元素到鍊錶首位

陣列 a 未遍歷完或者數字 k 不為 0 時,迴圈操作

陣列為倒序遍歷

數字 k 每次加上陣列的末位

每次往鍊錶首位新增元素 k % 10,並對 k 進行除 10 操作,即捨掉最後一位

public static listaddtoarrayform(int a, int k) 

sum += k % 10 + carry;

carry = sum / 10;

list.add(sum % 10);

k /= 10;

}if (carry == 1)

collections.reverse(list);

return list;

}

public static listaddtoarrayform(int a, int k) 

// 往鍊錶首位新增元素

list.addfirst(lastnum % 10);

lastnum /= 10;

}return list;

}

public static void main(string args) ;

int k = 34; // output:

// int a = ;

// int k = 181; // output:

// int a = ;

// int k = 806; // output:

// int a = ;

// int k = 1; // output:

listresult = addtoarrayform(a, k);

system.out.println(result);

}

989 陣列形式的整數加法

weekly contest 123的 陣列形式的整數加法 對於非負整數x而言,x的陣列形式是每位數字按從左到右的順序形成的陣列。例如,如果x 1231,那麼其陣列形式為 1,2,3,1 給定非負整數x的陣列形式a,返回整數x k的陣列形式。示例1 輸入 a 1,2,0,0 k 34 輸出 1,2,...

989 陣列形式的整數加法

weekly contest 123的 陣列形式的整數加法 對於非負整數x而言,x的陣列形式是每位數字按從左到右的順序形成的陣列。例如,如果x 1231,那麼其陣列形式為 1,2,3,1 給定非負整數x的陣列形式a,返回整數x k的陣列形式。示例1 輸入 a 1,2,0,0 k 34 輸出 1,2,...

989 陣列形式的整數加法

對於非負整數 x 而言,x 的陣列形式是每位數字按從左到右的順序形成的陣列。例如,如果 x 1231,那麼其陣列形式為 1,2,3,1 給定非負整數 x 的陣列形式 a,返回整數 x k 的陣列形式。示例 1 輸入 a 1,2,0,0 k 34 輸出 1,2,3,4 解釋 1200 34 1234 ...