美文网首页Leetcode
Leetcode.66.Plus One

Leetcode.66.Plus One

作者: Jimmy木 | 来源:发表于2019-08-08 20:30 被阅读0次

题目

给定一个整形数组, 每个元素都是单个数字, 对最后一个数字加1, 求新的数组

Input: [1, 2, 3]
Output: [1, 2, 4]

思路

简单的数组操作, 主要需要考虑进位的问题, 当第一个为9时需要新增1位.

vector<int> plusOne(vector<int>& digits) {
  int s = 1;
  for (int i = digits.size() - 1; i >= 0; i--) {
      int num = digits[i] + s;
      digits[i] =  num % 10;
      s = num / 10;
  }
  if (s > 0)
  {
    digits.insert(digits.begin(), s);
  }
  return digits;
}

总结

需要熟练掌握vector的操作.

相关文章

  • Leetcode.66.Plus One

    题目 给定一个整形数组, 每个元素都是单个数字, 对最后一个数字加1, 求新的数组 思路 简单的数组操作, 主要需...

  • 小译(七)

    One flower, one world, one leaf, one track, one song, one...

  • 英文诗歌:One is enough一个足以

    One is enough 作者:陈国雄 One friend One job One home One love...

  • one of one

    lonely, but not when you hold me. your beauty weighs on m...

  • one and one

    教师资格证结束了,结果应该还好,朝着下一个目标加油,is good

  • one by one

    在一起shua剧 吃饭+DQ 看电影 抓娃娃 同框合影 KTV 喝酒

  • One by one

    今天有一点小小的感悟和一点点的进步。看万维刚精英日课有点凌乱不知所云,所以我决定从第一期开始系统的正序开始看。 有...

  • one  to  one

    下雨了 我喜欢。 就现在的状态我很喜欢,我想一个人做我喜欢的事,按照我自己的计划走。最近一直在焦虑四级,复习...

  • one by one

    今天晚上的分享内容是构建白马股票组合的实操课;各种数据的搬运,看的眼睛都糊了;也很庆幸今天轮到休息,一整个晚上好好...

  • one by one

    最近想做的事情有点多,有了二胎之后越发觉的时间不够用,陪伴孩子的亲子时光和做自己喜欢的事情忙的让我有点喘不过气,我...

网友评论

    本文标题:Leetcode.66.Plus One

    本文链接:https://www.haomeiwen.com/subject/pdmfjctx.html