LeetCode[Math] - #66 Plus One

编程技术  /  houtizong 发布于 3年前   190

原题链接:#66 Plus One

 

要求:

给定一个用数字数组表示的非负整数,如num1 = {1, 2, 3, 9}, num2 = {9, 9}等,给这个数加上1。

注意:

1. 数字的较高位存在数组的头上,即num1表示数字1239

2. 每一位(数组中的每个元素)的取值范围为0~9

 

难度:简单

 

分析:

题目比较简单,只须从数组尾部开始,若当前位是9则向前一位进位,小于9则直接将当前位加一返回即可。

另外需要注意的是全为9的情况,在这种情况下结果数组的位数比输入数组多一位。即输入{9, 9}输出{1, 0, 0}。

 

解决方案:

Java - 304 ms

public int[] plusOne(int[] digits) {        if(digits == null){            return null;        }        // check if it is all 9        boolean allNine = true;        for(int digit : digits){            if(digit!=9){                allNine = false;            }        }        if(allNine){            int result[] = new int[digits.length+1];            result[0] = 1;            return result;        }else {            for(int i=digits.length-1;i>=0;i--){                if(digits[i]<9){                    digits[i]++;                    break;                }else{                    digits[i]=0;                }            }        }        return digits;    }

 简单测试程序

 

请勿发布不友善或者负能量的内容。与人为善,比聪明更重要!

留言需要登陆哦

技术博客集 - 网站简介:
前后端技术:
后端基于Hyperf2.1框架开发,前端使用Bootstrap可视化布局系统生成

网站主要作用:
1.编程技术分享及讨论交流,内置聊天系统;
2.测试交流框架问题,比如:Hyperf、Laravel、TP、beego;
3.本站数据是基于大数据采集等爬虫技术为基础助力分享知识,如有侵权请发邮件到站长邮箱,站长会尽快处理;
4.站长邮箱:[email protected];

      订阅博客周刊 去订阅

文章归档

文章标签

友情链接

Auther ·HouTiZong
侯体宗的博客
© 2020 zongscan.com
版权所有ICP证 : 粤ICP备20027696号
PHP交流群 也可以扫右边的二维码
侯体宗的博客