leetcode258:各位相加
思想:
根據舉例,發現最後所得數是num求餘9。但有個特殊情況,nums是9的倍數時,求餘等於0,但是按題目要求應該是9。大佬的處理是nums-1在求餘9,最終返回1+(nums-1)%9。這樣很好解決問題
class Solution:
def addDigits(self, num):
"""
:type num: int
:rtype: int
"""
if num==0:
return num
return 1 + (num - 1) % 9
小菜鳥還有很大的空間去提升
相關推薦
leetcode258:各位相加
思想: 根據舉例,發現最後所得數是num求餘9。但有個特殊情況,nums是9的倍數時,求餘等於0,但是按題目要求應該是9。大佬的處理是nums-1在求餘9,最終返回1+(nums-1)%9。這樣很好解決問題 class Solution: def addDigits(self, nu
LeetCode258題:各位相加——數字根
這道題涉及到數學領域的一個定理,即“數字根”。 解法一:笨方法(迴圈) public int addDigits(int num) { Integer res = new Integer(num); while(res>
LeetCode258各位相加
給定一個非負整數 num,反覆將各個位上的數字相加,直到結果為一位數。 int addDigits(int num) { int sum = 0; int n; while(num){ n = num % 10; sum += n
LeetCode258 各位相加
題目 給定一個非負整數 num,反覆將各個位上的數字相加,直到結果為一位數。 示例 輸入: 38 輸出: 2 解釋: 各位相加的過程為:3 + 8 = 11, 1 + 1 = 2。 由於 2 是一位數,所以返回 2。 進階: 你可以不使用迴圈或者遞迴,且在 O(
leetcode258-Add Digits(非負整數各位相加)
問題描述: Given a non-negative integer num, repeatedly add all its digits until the result has only one digit. For example: Given nu
各位相加
整數 pro code 思想 light int 實現 digits logs 題目鏈接 http://www.lintcode.com/zh-cn/problem/add-digits/ 題目大意 給出一個非負整數 num,反復的將所有位上的數字相加,直到得到一個一位的整
leetcode 258. 各位相加
復雜度 leet ret num 整數 pan 獲得 直接 git 給定一個非負整數 num,反復將各個位上的數字相加,直到結果為一位數。 示例: 輸入: 38 輸出: 2 解釋: 各位相加的過程為:3 + 8 = 11, 1 + 1 = 2。 由於 2 是一位數,所以返
LeetCode--258--各位相加*
給定 -- style 由於 type 返回 col div 整數 問題描述: 給定一個非負整數 num,反復將各個位上的數字相加,直到結果為一位數。 示例: 輸入: 38 輸出: 2 解釋: 各位相加的過程為:3 + 8 = 11, 1 + 1 = 2。 由於 2
【LeetCode 簡單題】68-各位相加
宣告: 今天是第68道題。給定一個非負整數 num,反覆將各個位上的數字相加,直到結果為一位數。以下所有程式碼經過樓主驗證都能在LeetCode上執行成功,程式碼也是借鑑別人的,在文末會附上參考的部落格連結,如果侵犯了博主的相關權益,請聯絡我刪除 (手動比心ღ( ´・ᴗ・` ))
leetcode-258. 各位相加
給定一個非負整數 num,反覆將各個位上的數字相加,直到結果為一位數。 示例: 輸入: 38 輸出: 2 解釋: 各位相加的過程為:3 + 8 = 11, 1 + 1 = 2。 由於 2 是一位數,所以返回 2。 進階: 你可以不使用迴圈或者遞迴,且在 O(1) 時間複雜度內解決這個
Leetcode-------258. 各位相加
給定一個非負整數 num,反覆將各個位上的數字相加,直到結果為一位數。 示例: 輸入: 38 輸出: 2 解釋: 各位相加的過程為:3 + 8 = 11, 1 + 1 = 2。 由於 2 是一位數,所以返回 2。 --------------------------
leetcode 258 各位相加 ------
給定一個非負整數 num,反覆將各個位上的數字相加,直到結果為一位數。 示例: 輸入: 38 輸出: 2 解釋: 各位相加的過程為:3 + 8 = 11, 1 + 1 = 2。 由於 2 是一位數,所以返回 2。 進階: 你可以不使用迴圈或者遞迴,且在 O(1) 時間複雜度內解決這個
leetcode題庫——各位相加
題目描述: 給定一個非負整數 num,反覆將各個位上的數字相加,直到結果為一位數。 示例: 輸入: 38 輸出: 2 解釋: 各位相加的過程為:3 + 8 = 11, 1 + 1 = 2。 由於 2 是一位數,所以返回 2。 進階: 你可以不使用迴圈或者遞
【LeetCode】各位相加
給定一個非負整數 num,反覆將各個位上的數字相加,直到結果為一位數。 示例: 輸入: 38 輸出: 2 解釋: 各位相加的過程為:3 + 8 = 11, 1 + 1 = 2。 由於2是一位數,所以返回 2。 import java.lang.reflect.Array;
258.各位相加
給定一個非負整數 num,反覆將各個位上的數字相加,直到結果為一位數。 示例: 輸入: 38 輸出: 2 解釋: 各位相加的過程為:3 + 8 = 11, 1 + 1 = 2。 由於 2 是一位數,所以返回 2。 進階: 你可以不使用迴圈或者遞迴,且在 O(1) 時
LeetCode—258. 各位相加
#include <stdio.h> #include <stdlib.h> #include <string.h> int addDigits(int num) {
c語言大數乘法各位相加問題
#include<stdio.h> #include<string.h> void cal(int n); int main() {char a[100],b[100];int x[100],y[100],c[100],i,j,z,d,k,sum,m,n;scanf("%s",&
LeetCode刷題記錄——第258題(各位相加)
題目描述 給定一個非負整數 num,反覆將各個位上的數字相加,直到結果為一位數。 示例: 輸入: 38 輸出: 2 解釋: 各位相加的過程為:3 + 8 = 11, 1 + 1 = 2。 由於 2 是一位數,所以返回 2。 思路分析 很明顯,需要
線性代數學習點(三):向量相加的幾何表示
翻譯過程稍有刪減 向量的相加通常有兩種方式:三角形法則和平行四邊形法則。 三角形法則 在幾何上,要將兩個位移向量結合在一起,一個顯然的策略是第一個向量的終點即為第二個向量的起點,如下圖所示。
面試常見題目:大數相加的Java實現(考慮負數情況)
前言: 在做面試題目時,我們經常看到有這樣的題目:將兩個很大的數相加,超過100位。 網上可以看到很多答案,但是這些答案大部分都是沒有考慮負數的情況。 首先我們已經不能直接用long型別進行表示了