当前位置: 首页 > wzjs >正文

北京网站开发服务谷歌优化排名哪家强

北京网站开发服务,谷歌优化排名哪家强,永久一级传奇网站,WordPress会员注册管理目录 一、问题描述 二、解题思路 三、代码 四、复杂度分析 一、问题描述 给定一个由 整数 组成的 非空 数组所表示的非负整数,在该数的基础上加一。 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字。 你可以假设除了整数 0 之外&#…

目录

一、问题描述

二、解题思路

三、代码

四、复杂度分析


一、问题描述

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

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

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

二、解题思路

  • 从数组的 最后一位(最低位) 开始加 1;

  • 如果这一位加完不是 10,就直接返回;

  • 如果是 10,就变成 0,然后进位,继续处理前一位;

  • 如果最前一位也进位了,比如 [9,9,9],最后就需要在最前面插入一个 1

三、代码

class Solution {
public:vector<int> plusOne(vector<int>& digits) {// 从最后一位开始处理进位for (int i = digits.size() - 1; i >= 0; i--) {if (digits[i] < 9) {// 如果当前位小于 9,直接加一,后面不用处理了digits[i]++;return digits;}// 当前位是 9,加一会变成 10,要进位,当前位变成 0digits[i] = 0;}// 如果全部都进位了,例如 999 → 1000// 最终结果需要在最前面插入一个 1digits.insert(digits.begin(), 1);return digits;}
};

四、复杂度分析

  • 时间复杂度: O(n)(最坏情况下需要遍历整个数组)

  • 空间复杂度: O(1)(如果允许修改输入数组)

http://www.dtcms.com/wzjs/166097.html

相关文章:

  • 嘉鱼网站建设公司南通seo网站优化软件
  • 南阳网站建设的公司用手机制作自己的网站
  • 大型网站建设 教程站长工具排名分析
  • 个人网站展示发表文章的平台有哪些
  • 最美情侣高清免费视频播放成都seo培
  • 个人主页网站制作东莞网站推广方案
  • 微信文章转wordpress搜索引擎优化实训
  • 店面设计的风格可以分成几种seo算法入门教程
  • 建站展示最新新闻今天最新新闻
  • 档案信息网站建设遵循什么原则免费建站
  • 个人网站cms系统网站推广联盟
  • 北镇网站建设关键词排名顾问
  • 佛山网站建设公司排行seo工具网站
  • 自己免费网站建设网络推广企划
  • 秦皇岛建网站公司快速的网站设计制作
  • 房屋网站如何自己做推广
  • .net做网站c免费收录链接网
  • 手机网页版网站开发郑州网站seo外包
  • 先做网站还是先解析学技术包分配的培训机构
  • 网站制作详细报价seo职业技能培训班
  • 做网站推广的话术重庆网页搜索排名提升
  • 怎么新建网站百度信息流
  • idc网站源码下载百度官方网站下载安装
  • 张家界做网站的人免费的大数据分析平台
  • 绍兴网站定制公司软文的本质是什么
  • 商标注册网appseo关键词优化外包公司
  • 网站制作免费百度卖货平台
  • 做网站最低多少钱微信营销
  • 静态网站建设平台关键词分析工具有哪些
  • web前端做网站地图网站排名点击工具