LeetCode 66 加一

原题链接

关键词：数组模拟法

解题思路:

此题为处理数组，数组特点 --数组下标可以前后覆盖数组元素可交换等。

此题分为三种情况

1.传入数为234形式，加一后无进位。直接在最后一个数组+1即可

2.传入数为239形式，即末尾数为9需要进位,末尾置为0，前一位+1

3.传入数为999形式，即各个位置都需要进位。此时需要将数组 array[0] 位置设置为1 在尾部push_back(0)

题解代码如下

#include<iostream>
#include<vector>
using namespace std;
class Solution {
public:vector<int> plusOne(vector<int>& digits) {int len = digits.size(); //计算传入数组元素的个数for (int i = len - 1; i >= 0; i--)//取最后一个元素开始处理{if (digits[i] == 9)digits[i] = 0;else{digits[i]++;//for循环至第二次再前处理前一个数return digits;}}digits[0] = 1;//当为9999的情况digits.push_back(0);//尾部加入0return digits;}
};

LeetCode 66 加一相关推荐

⭐算法入门⭐《线性枚举》简单09 —— LeetCode 66. 加一
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述给定一个由整数组成 ...
Java实现 LeetCode 66 加一
66. 加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一. 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字. 你可以假设除了整数 0 之外,这个整数不会以零开头. 示 ...
LeetCode 66. 加一
1. 题目给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一. 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字. 你可以假设除了整数 0 之外,这个整数不会以零开头. 示例 ...
leetcode 66. 加一（C语言）
题目: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一. 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字. 你可以假设除了整数 0 之外,这个整数不会以零开头. 示例 1 ...
leetcode 66. 加一-java简短代码实现
题目所属分类模拟加法原题链接给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一. 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字. 你可以假设除了整数 0 之外 ...
LeetCode 64最小路径和65有效数字66加一
原创公众号:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 关注后回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode打卡 52八皇后Ⅱ&53最大子序和& ...
[66]--加1--简单
代码 /** @lc app=leetcode.cn id=66 lang=javascript** [66] 加一*/// @lc code=start /*** @param {number[]} ...
66. 加一。。。。。。
原题链接: 66. 加一 https://leetcode.cn/problems/plus-one/ 完成情况: 解题思路: 这道题题目也多少有点大病,就是说,题目说的你不知所云,简单来说,就是一个 ...
【细节处理】LeetCode 66. Plus One
LeetCode 66. Plus One 博客转载自:http://www.cnblogs.com/grandyang/p/4079357.html Solution1: class Solutio ...

LeetCode 66 加一

LeetCode 66 加一相关推荐

最新文章

热门文章