原文:Leetcode练习(Python):第258题:各位相加:给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。

题目: 各位相加:给定一个非负整数 num,反复将各个位上的数字相加,直到结果为一位数。 示例: 输入: 输出: 解释: 各位相加的过程为: , 。 由于 是一位数,所以返回 。进阶:你可以不使用循环或者递归,且在 O 时间复杂度内解决这个问题吗 思路: 思路较简单。 程序: class Solution: def addDigits self, num: int gt int: if num : ...

2020-05-27 10:22 0 615 推荐指数:

查看详情

202008xx给定一个整数n(1<=n<=1000000000),要求从个位开始分离出它的每一位数字,从个位开始按照从低位到高位的顺序依次输出每一位数字(奥赛一本通p64 4)

//给定一个整数n(1<=n<=1000000000),要求从个位开始分离出它的每一位数字,从个位开始按照从低位到高位的顺序依次输出每一位数字(奥赛一本通p64 4) //第一种解法 ,用到了stringstream,没用to_string,因为dev5.92版本不支持这个命令 ...

Sat Aug 01 18:29:00 CST 2020 0 1319
Leetcode练习(Python):第66给定一个整数组成的空数组所表示的整数,在该的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。

题目: 给定一个整数组成的空数组所表示的整数,在该的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外,这个整数不会以零开头。 思路:考虑进位的情况就可以了,较简单 程序: class ...

Wed Apr 22 00:09:00 CST 2020 0 1093
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM