C++实现LeetCode(66.加一运算)

 更新时间:2021年07月16日 17:01:33   作者:Grandyang  
这篇文章主要介绍了C++实现LeetCode(66.加一运算),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下

[LeetCode] 66. Plus One 加一运算

Given a non-empty array of decimal digits representing a non-negative integer, increment one to the integer.

The digits are stored such that the most significant digit is at the head of the list, and each element in the array contains a single digit.

You may assume the integer does not contain any leading zero, except the number 0 itself.

Example 1:

Input: digits = [1,2,3]
Output: [1,2,4]
Explanation: The array represents the integer 123.

Example 2:

Input: digits = [4,3,2,1]
Output: [4,3,2,2]
Explanation: The array represents the integer 4321.

Example 3:

Input: digits = [0]
Output: [1]

Constraints:

  • 1 <= digits.length <= 100
  • 0 <= digits[i] <= 9

将一个数字的每个位上的数字分别存到一个一维向量中,最高位在最开头,我们需要给这个数字加一,即在末尾数字加一,如果末尾数字是9,那么则会有进位问题,而如果前面位上的数字仍为9,则需要继续向前进位。具体算法如下:首先判断最后一位是否为9,若不是,直接加一返回,若是,则该位赋0,再继续查前一位,同样的方法,知道查完第一位。如果第一位原本为9,加一后会产生新的一位,那么最后要做的是,查运算完的第一位是否为0,如果是,则在最前头加一个1。代码如下:

C++ 解法一:

class Solution {
public:
    vector<int> plusOne(vector<int> &digits) {
        int n = digits.size();
        for (int i = n - 1; i >= 0; --i) {
            if (digits[i] == 9) digits[i] = 0;
            else {
                digits[i] += 1;
                return digits;
            }
        }
        if (digits.front() == 0) digits.insert(digits.begin(), 1);
        return digits;
    }
};

Java 解法一:

public class Solution {
    public int[] plusOne(int[] digits) {
        int n = digits.length;
        for (int i = digits.length - 1; i >= 0; --i) {
            if (digits[i] < 9) {
                ++digits[i];
                return digits;
            }
            digits[i] = 0;
        }
        int[] res = new int[n + 1];
        res[0] = 1;
        return res;
    }
}

我们也可以使用跟之前那道 Add Binary 类似的做法,将 carry 初始化为1,然后相当于 digits 加了一个0,处理方法跟之前那道题一样,参见代码如下:

C++ 解法二 :

class Solution {
public:
    vector<int> plusOne(vector<int>& digits) {
        if (digits.empty()) return digits;
        int carry = 1, n = digits.size();
        for (int i = n - 1; i >= 0; --i) {
            if (carry == 0) return digits;
            int sum = digits[i] + carry;
            digits[i] = sum % 10;
            carry = sum / 10;
        }
        if (carry == 1) digits.insert(digits.begin(), 1);
        return digits;
    }
};

Java 解法二 :

public class Solution {
    public int[] plusOne(int[] digits) {
        if (digits.length == 0) return digits;
        int carry = 1, n = digits.length;
        for (int i = digits.length - 1; i >= 0; --i) {
            if (carry == 0) return digits;
            int sum = digits[i] + carry;
            digits[i] = sum % 10;
            carry = sum / 10;
        }
        int[] res = new int[n + 1];
        res[0] = 1;
        return carry == 0 ? digits : res;
    }
}

到此这篇关于C++实现LeetCode(66.加一运算)的文章就介绍到这了,更多相关C++实现加一运算内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家!

相关文章

  • C++ 自增、自减运算符的重载和性能分析小结

    C++ 自增、自减运算符的重载和性能分析小结

    这篇文章主要介绍了C++ 自增、自减运算符的重载和性能分析小结,文中通过示例代码介绍的非常详细,对大家的学习或者工作具有一定的参考学习价值,需要的朋友们下面随着小编来一起学习学习吧
    2019-12-12
  • C语言入门学习笔记之typedef简介

    C语言入门学习笔记之typedef简介

    typedef为C语言的关键字,作用是为一种数据类型定义一个新名字,下面这篇文章主要给大家介绍了关于C语言入门学习笔记之typedef简介的相关资料,需要的朋友可以参考下
    2021-11-11
  • C++实现第K顺序统计量的求解方法

    C++实现第K顺序统计量的求解方法

    这篇文章主要介绍了C++实现第K顺序统计量的求解方法,很有借鉴价值的算法,需要的朋友可以参考下
    2014-08-08
  • C语言中获取文件状态的相关函数小结

    C语言中获取文件状态的相关函数小结

    这篇文章主要介绍了C语言中获取文件状态的相关函数小结,包括stat()函数和fstat()函数以及lstat()函数的使用,需要的朋友可以参考下
    2015-09-09
  • C++实现leetcode(3.最长无重复字符的子串)

    C++实现leetcode(3.最长无重复字符的子串)

    这篇文章主要介绍了C++实现leetcode(3.最长无重复字符的子串),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下
    2021-07-07
  • 一篇文章带你用C语言玩转结构体

    一篇文章带你用C语言玩转结构体

    本文主要介绍C语言 结构体的知识,学习C语言肯定需要学习结构体,这里详细说明了结构体并附示例代码,供大家参考学习,有需要的小伙伴可以参考下
    2021-09-09
  • C++的QT项目打包成独立可执行和发布的exe文件(项目构建过程)

    C++的QT项目打包成独立可执行和发布的exe文件(项目构建过程)

    这篇文章主要介绍了C++的QT项目打包成独立可执行和发布的exe文件(项目构建过程),本文通过实例图文相结合给大家介绍的非常详细,对大家的学习或工作具有一定的参考借鉴价值,需要的朋友可以参考下
    2021-11-11
  • 如何将C++源程序改写为C语言

    如何将C++源程序改写为C语言

    C++中主要的与C的区别最大而且最常用的特性及修改方法,接下来我们一起来学习他们吧
    2021-08-08
  • C语言实现航班售票系统 C语言实现航班管理系统

    C语言实现航班售票系统 C语言实现航班管理系统

    这篇文章主要为大家详细介绍了C语言实现航班售票系统,C语言实现航班管理系统,文中示例代码介绍的非常详细,具有一定的参考价值,感兴趣的小伙伴们可以参考一下
    2019-12-12
  • C++线程间的互斥和通信场景分析

    C++线程间的互斥和通信场景分析

    很多朋友对C++线程间的互斥和通信知识掌握不是多牢靠,今天小编通过模拟车站卖票应用场景给大家详细解析C++线程间的互斥和通信知识,感兴趣的朋友跟随小编一起看看吧
    2021-05-05

最新评论