1，题目

给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。
最高位数字存放在数组的首位，数组中每个元素只存储单个数字。
你可以假设除了整数 0 之外，这个整数不会以零开头。

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

2，代码

遍历
int* plusOne(int* digits, int digitsSize, int* returnSize) {for (int i = digitsSize - 1;i >= 0; i--) {if (digits[i] == 9)digits[i] == 0;else{digits[i]++;*returnSize = digitsSize;return digits;}}*returnSize = digitsSize + 1;int *ret = NULL;ret = (int*)malloc(sizeof(int) * (*returnSize));memset(ret, 0, sizeof(int) * (*returnSize));ret[0] = 1;return ret;
}

复杂度分析

时间复杂度：O(n)，其中 n 是数组 digits 的长度。空间复杂度：O(1)。返回值不计入空间复杂度。

【数组】#66 加一相关推荐

Leetcode-D33-数组-66. 加一88. 合并两个有序数组
一.复习移除元素-双指针问题,一个指针用来记录下一个扫描哪个元素:另一个指针用来记录下一个写哪里搜索插入位置-二分法,不断与中间位置的数字比较大小值,缩小区间范围:当两侧只差一个单位时,看val是 ...
Java实现 LeetCode 66 加一
66. 加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一. 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字. 你可以假设除了整数 0 之外,这个整数不会以零开头. 示 ...
⭐算法入门⭐《线性枚举》简单09 —— LeetCode 66. 加一
文章目录一.题目 1.题目描述 2.基础框架 3.原题链接二.解题报告 1.思路分析 2.时间复杂度 3.代码详解三.本题小知识四.加群须知一.题目 1.题目描述给定一个由整数组成 ...
66. 加一。。。。。。
原题链接: 66. 加一 https://leetcode.cn/problems/plus-one/ 完成情况: 解题思路: 这道题题目也多少有点大病,就是说,题目说的你不知所云,简单来说,就是一个 ...
[66]--加1--简单
代码 /** @lc app=leetcode.cn id=66 lang=javascript** [66] 加一*/// @lc code=start /*** @param {number[]} ...
JS数组前加三点什么意思
JS数组前加三点什么意思数组加三点,表示将数组内元素以空格为罗列出来,常用于寻找数组内的最优值. var arr = [11, 22, 33, 44,55]; console.log(...arr) ...
66. 加一(C, Python)
加一--C, Python实现 1. 问题描述与分析 2. C语言实现 3. Python语言实现 1. 问题描述与分析本文讲述了Math类中第66个问题的几种解法,实现语言包括C,Python 问 ...
LeetCode 64最小路径和65有效数字66加一
原创公众号:bigsai 专注于Java.数据结构与算法,一起进大厂不迷路! 关注后回复进群即可加入力扣打卡群,欢迎划水.近期打卡: LeetCode打卡 52八皇后Ⅱ&53最大子序和& ...
leetcode 66. 加一（C语言）
题目: 给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一. 最高位数字存放在数组的首位, 数组中每个元素只存储一个数字. 你可以假设除了整数 0 之外,这个整数不会以零开头. 示例 1 ...

【数组】#66 加一

加一

1，题目

2，代码

【数组】#66 加一相关推荐

最新文章

热门文章