zoukankan      html  css  js  c++  java
  • leetcode66:加一

    给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一。

    最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。

    你可以假设除了整数 0 之外,这个整数不会以零开头。

    =========Python=========

    class Solution:
        def plusOne(self, digits: List[int]) -> List[int]:
            i = len(digits) - 1
            carry = 1
            while i >= 0:
                if digits[i] + carry > 9:
                    digits[i], carry = (digits[i] + carry) % 10, (digits[i] + carry) // 10
                else:
                    digits[i] += carry
                    carry = 0
                    break
                i -= 1
            if carry > 0:
                return [carry] + digits
            else:
                return digits
                     

    ==========Go==========

    func plusOne(digits []int) []int {
        var result []int
        carry := 0
        for i := len(digits) - 1; i >= 0; i--{
            digits[i] += carry
            carry = 0
            if i == len(digits) - 1{
                digits[i] ++
            }
            if digits[i] == 10{
                carry = 1
                digits[i] = digits[i] % 10
            }
        }
        if carry == 1{
            result = make([]int, 1)
            result[0] = 1
            result = append(result, digits...)
        } else {
            result = digits
        }
        return result
    }
  • 相关阅读:
    Picasso的使用
    利用APT实现Android编译时注解
    Android新增的注解
    Android 最早使用的简单的网络请求
    Java中的Type
    Android IntentService
    Android view状态保存
    Android ANR
    Android 文字垂直居中
    Activity Fragment转场动画
  • 原文地址:https://www.cnblogs.com/liushoudong/p/13493209.html
Copyright © 2011-2022 走看看