LeetCode258題:各位相加——數字根
這道題涉及到數學領域的一個定理,即“數字根”。
解法一:笨方法(迴圈)
public int addDigits(int num) { Integer res = new Integer(num); while(res>9){ String str = res.toString(); int temp = 0; for(int i=0;i<str.length();i++){ temp+=Integer.parseInt(str.substring(i,i+1)); } res = new Integer(temp); } return res; }
解法二:公式法
public int addDigits(int num) {
return (num-1)%9+1;
}
相關推薦
LeetCode258題:各位相加——數字根
這道題涉及到數學領域的一個定理,即“數字根”。 解法一:笨方法(迴圈) public int addDigits(int num) { Integer res = new Integer(num); while(res>
leetcode258:各位相加
思想: 根據舉例,發現最後所得數是num求餘9。但有個特殊情況,nums是9的倍數時,求餘等於0,但是按題目要求應該是9。大佬的處理是nums-1在求餘9,最終返回1+(nums-1)%9。這樣很好解決問題 class Solution: def addDigits(self, nu
【Coding Girl】LeetCode刷題: 2.兩數相加 Add Two Numbers
描述: 給定兩個非空連結串列來表示兩個非負整數。位數按照逆序方式儲存,它們的每個節點只儲存單個數字。將兩數相加返回一個新的連結串列。你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。 示例: 輸入:(2 -> 4 -> 3) + (5 -> 6
leetcode題庫——各位相加
題目描述: 給定一個非負整數 num,反覆將各個位上的數字相加,直到結果為一位數。 示例: 輸入: 38 輸出: 2 解釋: 各位相加的過程為:3 + 8 = 11, 1 + 1 = 2。 由於 2 是一位數,所以返回 2。 進階: 你可以不使用迴圈或者遞
思考一道題:非相鄰數最大和
給定一個整數的陣列,相鄰的數不能同時選,求從該陣列選取若干整數,使得他們的和最大,要求只能使用o(1)的空間複雜度。 (抽時間再看看 ) // 非相鄰數最大和.cpp : 定義控制檯應用程式的入口點。 // #include "stdafx.h" #include
第九題:求眾數
問題描述 給定一個大小為 n 的陣列,找到其中的眾數。眾數是指在陣列中出現次數大於 ⌊ n/2 ⌋ 的元素。 你可以假設陣列是非空的,並且給定的陣列總是存在眾數。 示例 1: 輸入: [3,2,3] 輸出: 3 示例 2: 輸入: [2,2,1,1,1,2,2] 輸出:
LeetCode——第36題:有效的數獨
時間:27ms 題目: 判斷一個 9x9 的數獨是否有效。只需要根據以下規則,驗證已經填入的數字是否有效即可。 數字 1-9 在每一行只能出現一次。 數字 1-9 在每一列只能出現一次。 數字 1-9 在每一個以粗實線分隔的 3x3 宮內只能出現一次。
Vijos 1304題:迴文數
描述 若一個數(首位不為零)從左向右讀與從右向左讀都一樣,我們就將其稱之為迴文數。 例如:給定一個10進位制數56,將56加65(即把56從右向左讀),得到121是一個迴文數。 又如:對於10進位
LeetCode刷題記錄——第258題(各位相加)
題目描述 給定一個非負整數 num,反覆將各個位上的數字相加,直到結果為一位數。 示例: 輸入: 38 輸出: 2 解釋: 各位相加的過程為:3 + 8 = 11, 1 + 1 = 2。 由於 2 是一位數,所以返回 2。 思路分析 很明顯,需要
LeetCode一道題:迴文數劃分的最小次數
public class Sholution { private boolean isPalindrome(char[] ch, int i,int j){ while(i<j){ if(ch[i]!=ch[j]){
劍指offer第一題:二維數組的查找(python)
一行 row and ont 整數 遞增 這樣的 subject turn 題目描述: 在一個二維數組中(每個一維數組的長度相同),每一行都按照從左到右遞增的順序排序,每一列都按照從上到下遞增的順序排序。請完成一個函數,輸入這樣的一個二維數組和一個整數,判斷數組中是否
LeetCode第二題:兩數相加(addTwoNumbers)的Python3實現。
題目描述:You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse order and each of t
LeetCode第二題:兩數相加(Add Two Numbers)
LeetCode第二題:兩數相加(python,java) You are given two non-empty linked lists representing two non-negative integers. The digits are stored in reverse
第二題:兩數相加
問題描述 給出兩個 非空 的連結串列用來表示兩個非負的整數。其中,它們各自的位數是按照 逆序 的方式儲存的,並且它們的每個節點只能儲存 一位 數字。 如果,我們將這兩個數相加起來,則會返回一個新的連結串列來表示它們的和。 您可以假設除了數字 0 之外,這兩個數都不會以 0 開頭。
leetcode題庫:2.兩數相加
給定兩個非空連結串列來表示兩個非負整數。位數按照逆序方式儲存,它們的每個節點只儲存單個數字。將兩數相加返回一個新的連結串列。你可以假設除了數字 0 之外,這兩個數字都不會以零開頭。示例:輸入:(2 -&
LeetCode 第二題:兩數相加--C++/Python3
今天做這個第二題,就卡在對連結串列知識不夠熟悉,似懂非懂,瞭解的不夠透徹!!接下來就記錄程式程式碼,來加深對連結串列的熟悉:1、兩數相加--C++:主要思想:按照按位相加,判斷進位情況,來輸出相應的結果/** * Definition for singly-linked l
C# 算法題系列(二) 各位相加、整數反轉、回文數、羅馬數字轉整數
獲取值 字符數組 ron 時間復雜度 bject problem 大量 sharp 計算 各位相加 給定一個非負整數 num,反復將各個位上的數字相加,直到結果為一位數。 示例: 輸入: 38 輸出: 2 解釋: 各位相加的過程為:3 + 8 = 11, 1 + 1 =
實驗吧編程題:雙基回文數
。。 進位 return for str print == 兩個 至少 原題: 計算大於正整數1600000的最小雙基回文數 格式:CTF{ } 雙基回文數:如果一個正整數n至少在兩個不同的進位制b1和b2下都是回文數(2<=b1,b2<=10),則稱n 是雙基
算法題:整形數組找a和b使得a+b=n
算法 組成 數字 說明 占用空間 都沒有 1-1 素數 個數字 題目: 數組 A 由 1000 萬個隨機正整數 (int) 組成,設計算法,給定整數 n,在 A 中找出 a 和 b,使其符合如下等式: n = a + b 解題思路: 1. 1000w個隨機正整數占用空
算法題:三個數相加等於某個特定值
blog 所有 etc solution 給定 ray a + b 存在 得到 題目來自於leetcode第十五題 給定一個n個整數的數組S,是否存在S中的元素a,b,c,使得a + b + c = 0? 查找數組中所有唯一的三元組,它們的總和為零。 註意:解決方案集不能包