(LeetCode)Plus One --- 加一

Given a non-negative number represented as an array of digits, plus one to the number.

The digits are stored such that the most significant digit is at the head of the list.

Subscribe to see which companies asked this question

解题分析:

首先看到题目,没有看懂咋回事,这里给大家解释一下如何理解题意。

把一个list看成一个数字,比如说  [9, 9]

这里看成是99,然后加一,就是100,就是list , [1, 0, 0]

这里的处理方式可以从最后一位开始对每一位数组加一后进行判断是不是需要进位,

一个for如果有进位的话就加一,没有进位的话加0.

# -*- coding:utf-8 -*-
__author__ = 'jiuzhang'
class Solution(object):
    def PlusOne(self, digits):
        plus = 1
        for i in xrange(len(digits) - 1, -1, -1):
            digits[i] += plus

            if digits[i] >= 10:
                digits[i] -= 10
                plus = 1
            else:
                plus = 0
                break
        if i == 0 and plus == 1:
            digits.insert(0, 1)
        return digits
时间: 2024-10-09 01:20:39

(LeetCode)Plus One --- 加一的相关文章

Leetcode 592.分数加减运算

分数加减运算 给定一个表示分数加减运算表达式的字符串,你需要返回一个字符串形式的计算结果. 这个结果应该是不可约分的分数,即最简分数. 如果最终结果是一个整数,例如 2,你需要将它转换成分数形式,其分母为 1.所以在上述例子中, 2 应该被转换为 2/1. 示例 1: 输入:"-1/2+1/2" 输出: "0/1"  示例 2: 输入:"-1/2+1/2+1/3" 输出: "1/3" 示例 3: 输入:"1/3-1/

[LeetCode] 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 an

Java 素数 prime numbers-LeetCode 204

Description: Count the number of prime numbers less than a non-negative number, n click to show more hints. Credits:Special thanks to @mithmatt for adding this problem and creating all test cases. 求n以内的所有素数,以前看过的一道题目,通过将所有非素数标记出来,再找出素数,代码如下: 1 public

LeetCode173——Binary Search Tree Iterator

终于进入了中等难度的题目了.貌似leetcode不停地加题量,要做完正的是不那么容易啊.新年开工,小伙伴们都在晒红包,深圳这边 上班第一天一般都有发红包,不知道其他地方的是不是也这样. 到目前为止,做了40题了,不得不感慨,算法有待提高.大学真是白过了,人生那么美好的四年白过了,这是多么的悲哀. 现在想想,一个人要想在大学过得有意义,对以后的人生打下坚实的基础,那么最迟在大学一年之后,一定要有较广的见识,对社会有充分 的认识.总之,足够的广阔视野,才能让你知道当前的路怎么走.现实呢,大学专业往往

LeetCode:Plus One - 数字加一

1.题目名称 Plus One(数字加一) 2.题目地址 https://leetcode.com/problems/plus-one 3.题目内容 英文:Given a non-negative number represented as an array of digits, plus one to the number. The digits are stored such that the most significant digit is at the head of the list

LeetCode 66. Plus One(加1)

Given a non-negative integer represented as a non-empty array of digits, plus one to the integer. You may assume the integer do not contain any leading zero, except the number 0 itself. The digits are stored such that the most significant digit is at

[LeetCode] Plus One Linked List 链表加一运算

Given a non-negative number represented as a singly linked list of digits, plus one to the number. The digits are stored such that the most significant digit is at the head of the list. Example: Input: 1->2->3 Output: 1->2->4 这道题给了我们一个链表,用来模拟一

LeetCode每日一题(五):加一

给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一. 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字. 你可以假设除了整数 0 之外,这个整数不会以零开头. 示例 1: 输入: [1,2,3]输出: [1,2,4]解释: 输入数组表示数字 123.示例 2: 输入: [4,3,2,1]输出: [4,3,2,2]解释: 输入数组表示数字 4321 来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/plus-one 思路:

LeetCode 66. 加1

题目: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一. 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字. 你可以假设除了整数 0 之外,这个整数不会以零开头. 示例 1: 输入: [1,2,3] 输出: [1,2,4] 解释: 输入数组表示数字 123. 示例2: 输入: [4,3,2,1] 输出: [4,3,2,2] 解释: 输入数组表示数字 4321. 思路与解答: 题解一: 这道题最直观的方法就是首先判断末位是否为9,不为9,直接加1返回,具体为: 从末位开