博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
66. Plus One (python)
阅读量:3734 次
发布时间:2019-05-22

本文共 637 字,大约阅读时间需要 2 分钟。

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.
题意:给一个非负数,用数组表示,加1返回结果
思路:设定进位,从数组最后一个数开始和进位相加,判断是向下一位进位,还是自身是否加1
最后需要判断最高位是否进位,若进位则在数组开头插入1
Runtime: 55 ms

class Solution(object):    def plusOne(self, digits):        count=1  #进位        for i in range(len(digits)-1,-1,-1):            if digits[i]+count==10:                count=1                digits[i]=0            else:                digits[i]=digits[i]+count                count =0        if count==1:            digits.insert(0,1)        return digits

转载地址:http://rdfin.baihongyu.com/

你可能感兴趣的文章
连接池
查看>>
Servlet的使用——重定向和转发
查看>>
JSP技术的使用——好像过时了唉。。。。。
查看>>
MVC模式概述
查看>>
Web之过滤器Filter
查看>>
JSON和AJAX
查看>>
web之监听器listener
查看>>
类加载器
查看>>
数据库设计
查看>>
Java虚拟机的内存分配和运行机制(粗谈)
查看>>
web开发之BaseServlet的使用
查看>>
初识Maven
查看>>
Maven分模块构建项目
查看>>
MyBatis初识
查看>>
Mybatis-高级应用
查看>>
MyBatis【进阶详解】
查看>>
面试题集锦(七)
查看>>
结构型设计模式——代理设计模式
查看>>
注解开发——Spring整合dao/service/web
查看>>
Git的应用
查看>>