leetcode之Add Digits
来源:互联网 发布:淘宝如何拉免费流量 编辑:程序博客网 时间:2024/06/05 03:26
最近在做leetcode上面的题目(官网网址:https://leetcode.com/),记录下自己的思路。
本题网址:https://leetcode.com/problems/add-digits/
题目:
Given a non-negative integer num, repeatedly add all its digits until the result has only one digit.
For example:
Given num = 38, the process is like: 3 + 8 = 11, 1 + 1 = 2. Since 2 has only one digit, return it.
Follow up:
Could you do it without any loop/recursion in O(1) runtime?
题目让我们将这个数的每一位加起来,如此往复,知道这个数为一位数。
由题意知,要求时间复杂度为O(1),因此我们不能采用循环的办法,只能一次性得到答案。通过观察数的规律得知最终的结果的模9的结果。
答案如下:
public class Solution { public int addDigits(int num) { if (num == 0) return 0; int result = num % 9; if (result == 0) result = 9; return result; }}
0 0
- leetcode之Add Digits
- LeetCode 之 Add Digits
- LeetCode之Add Digits
- leetcode 之 add digits
- leetcode之Add Digits
- leetcode Add Digits 之C++实现
- leetcode Add Digits 之C语言实现
- leetcode之旅(6)-Add Digits
- Leetcode之路 258. Add Digits
- LeetCode之路:258. Add Digits
- [leetcode][math] Add Digits
- [leetcode] Add Digits
- 【leetcode】Add Digits【java】
- Leetcode: Add Digits
- LeetCode Add Digits
- [LeetCode] Add Digits
- leetcode 258: Add Digits
- LeetCode题解:Add Digits
- 安卓驱动开发要干的那些事
- GSON实例详解
- View的事件分发机制一:事件分发概述
- 使用OpenCV探测来至运动的结构
- uva11383(KM算法)
- leetcode之Add Digits
- 用小猫统计制作运动员评价管理系统:导入下拉列表内容(固定值列表)
- Win32实现迷宫
- PAT-B 1002. 写出这个数
- Android 判断当前系统语言
- 剑指offer(34):把数组排成最小的数
- makefile-2
- kubernetes理论之kubernetes组成
- AOJ 0118 Property Distribution (果园分类)