zoukankan      html  css  js  c++  java
  • code第一部分数组:第十六题 数组表示数,加一操作

    code第一部分数组:第十六题  数组表示数,加一操作

    Given a number represented as an array of digits, plus one to the number.

    #include <iostream>
    #include <stdlib.h>
    #include <stdio.h>
    #include <vector>
    using namespace std;
    
    int * addone(int *a,int n)
    {
    
        int *ans;
        for (int i = n-1; i >=0; i--)
        {
            if (a[i]!=9)
            {
                a[i]++;
                break;
            }
            else
            {
                a[i]=0;
            }
        }
    
        if (a[0]==0)
        {
            ans=(int *)malloc(sizeof(int)*(n+1));
            for (int i = n; i >0; i--)
            {
                ans[i]=a[i-1];
            }
            ans[0]=1;
            return ans;
        }
        else
        {
            return a;
        }
    }
    
    
    vector<int> plusOne(vector<int> &digits) {
        int i;
        for(i = digits.size() - 1;i >= 0;--i){
            if(digits[i] != 9){
                digits[i]++;
                break;
            }
            else {
                digits[i] = 0;
            }
        }
        if(digits[0]==0) {
            digits.insert(digits.begin(),1);
        }
    
        return digits;
    }
    
    int main()
    {
        int a[4]={9,9,9,9};
        int len=0;
    
        if (a[3]==9)
        {
            len=sizeof(a)/sizeof(int)+1;
        }
        else
        {
            len=sizeof(a)/sizeof(int);
        }
    
        int *b = addone(a,4);
    
        for (int i = 0; i < len; i++)
        {
            cout<<b[i];
        }
    
        cout<<endl;
    
        vector<int> result;
        vector<int> array = {1,9,9};
        result = plusOne(array);
        int n = result.size();
        for(int i = 0;i < n;i++){
            cout<<result[i];
        }
    
        return 0;
    }
  • 相关阅读:
    php错误抑制符
    php执行运算符
    php中一个经典的!==的用法
    php实现简单验证码的功能
    jquery是什么
    php连接符
    php与java语法的区别
    考雅思策略
    php魔术常量
    PHP中数据类型转换的三种方式
  • 原文地址:https://www.cnblogs.com/tao-alex/p/6443044.html
Copyright © 2011-2022 走看看