leetcode：Plus One

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

The digits are stored such that the most significant digit is at the head of the list.

题意：一个非负整数按位存储于一个int数组中,排列顺序为:最高位在array[0] ,最低位在[n-1],例如：18，存储为：array[0]=1; array[1]=8;

思路：可以从数组的最后一位开始加1，注意需要考虑进位，如果到[0]位之后仍然有进位存在，则需要在数组起始处新开一个位来存储。

分析：从低位到高位，只有连续遇到9的情况最高位才能加1进位。所以代码如下：

class Solution {
public:vector<int> plusOne(vector<int>& digits) {int len = digits.size();int i=0;for(i=len-1;i>=0;i--){if(digits[i]<9){digits[i]+=1;break;//只要最低位到最高位有一个低于9就不会产生[0]位之后的进位}else {digits[i]=0;}}//各位全是9时if(i==-1){digits.insert(digits.begin(), 1);}return digits;}
};

其他解法：（非常容易理解）

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

转载于:https://www.cnblogs.com/carsonzhu/p/4557147.html

leetcode：Plus One相关推荐

LeetCode：汇总区间【228】
LeetCode:汇总区间[228] 题目描述给定一个无重复元素的有序整数数组,返回数组区间范围的汇总. 示例 1: 输入: [0,1,2,4,5,7] 输出: ["0->2&quo ...
LeetCode：跳跃游戏【55】
LeetCode:跳跃游戏[55] 题目描述给定一个非负整数数组,你最初位于数组的第一个位置.数组中的每个元素代表你在该位置可以跳跃的最大长度.判断你是否能够到达最后一个位置. 示例 1: 输入: ...
LeetCode：贪婪算法
LeetCode:贪婪算法贪婪算法基础我 717. 1-bit and 2-bit Characters class Solution {public boolean isOneBitCharac ...
LeetCode：输出整体轮廓线和最长子数组长度
LeetCode:描述轮廓线和最长子数组长度目录: 输出整体轮廓线返回最长子数组长度求数组中奇数和偶数个数相同的最长子数组 1. 输出整体轮廓线给定一个N行3列二维数组, 每一行表示有一座大楼 ...
LeetCode：棒球比赛【682】
LeetCode:棒球比赛[682] 题目描述你现在是棒球比赛记录员. 给定一个字符串列表,每个字符串可以是以下四种类型之一: 1.整数(一轮的得分):直接表示您在本轮中获得的积分数. 2. &qu ...
LeetCode：二叉树相关应用
LeetCode:二叉树相关应用基础知识 617.归并两个二叉树题目 Given two binary trees and imagine that when you put one of the ...
LeetCode：位运算实现加法
LeetCode:位运算实现加法写在前面位运算符实现加法的思路两个加数,比如5(101)和6(110),如何不用加法就能得出两者之和呢? 我们知道二进制计算中,如果使用异或将会产生无进位的两者 ...
Leetcode：0002（两数之和）
LeetCode:0002(两数之和) 题目描述:给定两个非空链表来表示两个非负整数.位数按照逆序方式存储,它们的每个节点只存储单个数字.将两数相加返回一个新的链表. 你可以假设除了数字 0 之外,这 ...
LeetCode：二进制手表【401】
LeetCode:二进制手表[401] 题目描述二进制手表顶部有 4 个 LED 代表小时(0-11),底部的 6 个 LED 代表分钟(0-59). 每个 LED 代表一个 0 或 1,最低位在右 ...
LeetCode：验证回文串【125】
LeetCode:验证回文串[125] 题目描述给定一个字符串,验证它是否是回文串,只考虑字母和数字字符,可以忽略字母的大小写. 说明:本题中,我们将空字符串定义为有效的回文串. 示例 1: 输入: ...

leetcode：Plus One

leetcode：Plus One相关推荐

最新文章

热门文章