leetcode 66 Plus One C++

原创 2016年05月30日 11:34:34

主要注意一下进位,和数组长度不足的情况。

    vector<int> plusOne(vector<int>& digits) {
        for(int i = digits.size() - 1;i>=0;i--){
            if(digits[i]<9) {
                digits[i]++;
                break;
            }
            else{
                digits[i] = 0;
                if(i==0){
                    digits.push_back(digits[digits.size()-1]);
                    for(int j = digits.size() - 2;j>0;j--){
                        digits[j] = digits[j-1];
                    }
                    digits[0] = 1;
                }
            }
        }
        return digits;
    }


版权声明:本文为博主原创文章,未经博主允许不得转载。

Plus One 十进制数加一@LeetCode

import java.util.Arrays; /** * Plus One * * Given a number represented as an array of digits, ...
  • hellobinfeng
  • hellobinfeng
  • 2013年10月15日 00:59
  • 5653

【LeetCode-面试算法经典-Java实现】【038-Count and Say(计数和表述)】

【038-Count and Say(计数和表述)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  The count-and-say sequence is the se...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月28日 05:59
  • 2281

[LeetCode] Plus One - 整数字符转换相加

题目概述:Plus One - 整数加一 Given a non-negative number represented as an array of digits, plus one to the ...
  • Eastmount
  • Eastmount
  • 2015年09月09日 05:19
  • 1774

LeetCode 66 — Plus One(C++ Java Python)

题目:http://oj.leetcode.com/problems/plus-one/ Given a non-negative number represented as an arra...
  • dragon_dream
  • dragon_dream
  • 2014年04月02日 08:53
  • 3291

LeetCode --- 66. Plus One

题目链接:Plus One Given a non-negative number represented as an array of digits, plus one to the number...
  • makuiyu
  • makuiyu
  • 2015年03月19日 21:53
  • 6906

leetcode 66. Plus One

leetcode 66. Plus One 题目大意:给定一个非负整数,存储在数组中,把这个数字加1,这个数的最高位在最前面。 解题思路:如果这个数的最低位为小于9,直接加到最低位去 如果这个数的最低...
  • charles1e
  • charles1e
  • 2016年06月12日 15:47
  • 189

leetcode-66. Plus One

Given a non-negative number represented as an array of digits, plus one to the number. The digits...
  • qj30212
  • qj30212
  • 2016年09月02日 00:34
  • 174

[C语言][LeetCode][66]Plus One

题目Plus One Given a non-negative number represented as an array of digits, plus one to the number. ...
  • Timsley
  • Timsley
  • 2015年08月11日 08:58
  • 1091

Plus One - LeetCode 66

题目描述:Given a non-negative number represented as an array of digits, plus one to the number. The d...
  • bu_min
  • bu_min
  • 2015年04月28日 22:21
  • 276

<LeetCode OJ> 66. Plus One

66. Plus One My Submissions Question Total Accepted: 77253 Total Submissions: 242942 Difficulty:...
  • EbowTang
  • EbowTang
  • 2015年12月20日 15:19
  • 755
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode 66 Plus One C++
举报原因:
原因补充:

(最多只允许输入30个字)