Leetcode-66.加一

题目背景

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位，数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

示例 1：

输入：digits = [1,2,3] 输出：[1,2,4] 解释：输入数组表示数字 123。示例 2：

输入：digits = [4,3,2,1] 输出：[4,3,2,2] 解释：输入数组表示数字 4321。示例 3：

输入：digits = [0] 输出：[1]

提示：

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

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/plus-one
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一

#include<iostream>
#include<vector>
using namespace std;vector<int> plusOne(vector<int>& digits) {int len = digits.size();if(digits[len-1]!=9){digits[len-1] +=1;}else{int count=0;for(int i=len-1;i>=0;i--){if(digits[i]==9){digits[i] = 0;count++;}else{break;}}if(count<=len-1)digits[len-count-1] +=1;elsedigits.insert(digits.begin(),1);}return digits;
}int main(){vector<int> indig;int num;while(cin>>num){indig.push_back(num);if(cin.get()=='\n')break;}vector<int> outdig;outdig = plusOne(indig);for(int i=0;i<outdig.size();i++) cout<<outdig[i]<<" ";return 0;
}

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 加一
原题链接关键词 :数组模拟法解题思路: 此题为处理数组,数组特点 --数组下标可以前后覆盖数组元素可交换等. 此题分为三种情况 1.传入数为234形式 ,加一后无进位.直接在最后 ...
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.加一相关推荐

最新文章

热门文章