zoukankan      html  css  js  c++  java
  • leetcode第一刷_Plus One

    这种相似大整数的处理的问题还是比較常见的,这道题应该是很easy的版本号。

    题目的要求是这种,输入的vector靠前的位置是数字的高位。因此应该先求出长度。然后从后面往前算。维护一个变量保存进位。这我就不说了。结果的vector怎么办呢?由于最后有可能有个总的进位,比方999加1,结果的vector会比输入的多出一位,因此结果还是从前往后存简单一些。最后假设有进位,就多push_back一个1,然后reverse一下即可了,我当时不知道这个函数。所以又献丑了。

    class Solution {
    public:
        vector<int> plusOne(vector<int> &digits) {
            vector<int> res;
            int t = digits[digits.size()-1] + 1;
            int c = t/10, k=0;
            res.push_back(t%10);
            for(int i=digits.size()-2;i>=0;i--){
                if(c){
                    int t = digits[i]+c;
                    res.push_back(t%10);
                    c = t/10;
                }else{
                    res.push_back(digits[i]);
                }
            }
            if(c)
                res.push_back(1);
            int len = res.size();
            for(int i=0;i<len/2;i++){
                int t = res[i];
                res[i] = res[len-i-1];
                res[len-i-1] = t;
            }
            return res;
        }
    };


  • 相关阅读:
    如何实现Iframe透明
    ListView(未完)
    我又回来了
    前言
    代码重用and思路重用
    图片上传
    千万数量级分页存储过程
    MSSQL中,将text,ntext转换为int型数据
    优秀的回复,来自圣殿骑士
    SqlDataSource控件
  • 原文地址:https://www.cnblogs.com/mqxnongmin/p/10606682.html
Copyright © 2011-2022 走看看