[leedcode 66] 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.

public class Solution {
    public int[] plusOne(int[] digits) {
        //本题关键点,需要设置一个进位的变量carry
        //carry初始值为1,代表加1,这里很讨巧,如果不这样设,需要把最后一位单独拿出来讨论
        //还有一处需要注意:如果最高位有进位,需要resize数组
        int len=digits.length;
        //if(len<1) return digits;
        int carry=1;
        for(int i=len-1;i>=0;i--){

            int temp=digits[i]+carry;
            digits[i]=temp%10;
            carry=temp/10;

        }
        if(carry>0){
            int[] newdigits=new int[len+1];
            for(int i=1;i<len+1;i++){
                newdigits[i]=digits[i-1];
            }
            newdigits[0]=carry;
            return newdigits;
        }else return digits;

    }
}
时间: 2024-10-23 05:48:49

[leedcode 66] Plus One的相关文章

安装部署VMware vSphere 5.5文档 (6-6) 集群和vMotion

部署VMware vSphere 5.5 实施文档 ############################################################################### ## ver1.0 2014-09-09 ## ## 本文内容来自中国专利信息中心-基础系统处-张阳 ## ## 如有转载,请务必保留本文链接及版权信息. ## ## QQ:962903 ## ## E-mail:[email protected]## #################

【66测试20161115】【树】【DP_LIS】【SPFA】【同余最短路】【递推】【矩阵快速幂】

还有3天,今天考试又崩了.状态还没有调整过来... 第一题:小L的二叉树 勤奋又善于思考的小L接触了信息学竞赛,开始的学习十分顺利.但是,小L对数据结构的掌握实在十分渣渣.所以,小L当时卡在了二叉树. 在计算机科学中,二叉树是每个结点最多有两个子结点的有序树.通常子结点被称作“左孩子”和“右孩子”.二叉树被用作二叉搜索树和二叉堆.随后他又和他人讨论起了二叉搜索树.什么是二叉搜索树呢?二叉搜索树首先是一棵二叉树.设key[p]表示结点p上的数值.对于其中的每个结点p,若其存在左孩子lch,则key

[leedcode 119] Pascal&#39;s Triangle II

Given an index k, return the kth row of the Pascal's triangle. For example, given k = 3,Return [1,3,3,1]. public class Solution { public List<Integer> getRow(int rowIndex) { //由于需要O(k)空间,因此需要借助两个数组保存中间值,并交换两个数组,注意交换的方法! List<Integer> list=new

编写高质量代码改善C#程序的157个建议——建议66:正确捕获多线程中的异常

建议66:正确捕获多线程中的异常 多线程的异常处理需要采用特殊的方式.一下这种方式会存在问题: try { Thread t = new Thread((ThreadStart)delegate { throw new Exception("多线程异常"); }); t.Start(); } catch (Exception error) { MessageBox.Show(error.Message + Environment.NewLine + error.StackTrace);

No.66 Plus One

No.66 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. 题意:给定一个数组表示的非负数,实现该数加1的功能 注意:从后向前加,注意边界和进位即可. 细节! 1 #include

uoj 66 新年的巧克力棒 数学

#66. 新年的巧克力棒 Time Limit: 20 Sec  Memory Limit: 256 MB 题目连接 http://uoj.ac/problem/66 Description 马上就要到羊年了,羊村一片欢腾,懒羊羊则懒洋洋地躺在草坪上吃新年的巧克力棒. 他手上的巧克力棒是个由 n 个巧克力单元格组成的长度为 n 的长条,现在懒羊羊想把巧克力棒掰开成一个个小单元格. 初始时懒羊羊会把这根巧克力棒丢在草坪上,然后每次懒羊羊会从草坪上拿起一根长度大于 1 的巧克力棒,然后从某两个相邻的

LeedCode --- Best Time to Buy and Sell Stock

题目链接 题意: find the maximum positive difference between the price on the ith day and the jth day 附上代码: 1 class Solution { 2 public: 3 int maxProfit(vector<int> &prices) { 4 if (prices.size() == 0) 5 return 0; 6 // "minimum" holds the min

8条佛曰 66句禅语

八条佛曰1.佛曰:忘记并不等于从未存在,一切自在来源于选择,而不是刻意.不如放手,放下的越多,越觉得拥有的更多.2.佛曰:命由己造,相由心生,世间万物皆是化相,心不动,万物皆不动,心不变,万物皆不变.3.佛曰:坐亦禅,行亦禅,一花一世界,一叶一如来,春来花自青,秋至叶飘零,无穷般若心自在,语默动静体自然.4.佛曰:笑着面对,不去埋怨.悠然,随心,随性,随缘.注定让一生改变的,只在百年后,那一朵花开的时间.5.佛曰:刹那便是永恒(若人生了悟如佛,无悲无喜无梦无幻,无爱无恨四大皆空,生与死又有何区别

运营喵必知的66条新媒体墨菲定律

美国工程师墨菲提出过一种心理学效应,叫"墨菲定律": 任何事都没有表面看起来那么简单: 所有的事都会比你预计的时间长: 会出错的事总会出错: 如果你担心某种情况发生,那么它就更有可能发生. 总结之,如果事情有变坏的可能,不管这种可能性有多小,它总会发生. 我来延伸一下,墨菲定律新媒体运营版66条,欢迎对号入座. 1.充分设计构想的创意,都不会被用上. 2.你剽窃的idea,总会被人发现. 3.别试图改文案的稿子,这样不但不会有结果,还会惹文案不高兴. 4.若想受文案欢迎,就积极帮他的坏