剑指offer:打印1到最大的n位数
来源:互联网 发布:苹果售后预约软件 编辑:程序博客网 时间:2024/06/05 14:19
题目: 输入数字n, 按顺序打印出从1最大的n位十进制数。比如输入3,则打印出1,2,3一直到最大的3位数999.
1、这是一个典型的大数加法问题,当面试官不允许使用BigInteger实现大数加法的时候,通常是使用字符串或者数组实现其功能。
2、在大数的加法中,我们需要注意的问题是对变量number不断递增+1,实现打印,但我们需要知道什么时候停止number+1,即到了最大的n位数。这里需要一个小技巧,我们只需判断最高位(第n位)是否要进位,如果需进位,则已经为最大数。
3、需要注意打印数组中的数字时,补位的0不应该打印。
public boolean Increment(int[] number){ // 这个方法是用来实现对数加1操作 boolean isOverflow = false; int nTakeOver=0; for(int i=number.length-1;i>=0;i--){ int nSum = number[i]+nTakeOver; if(i==number.length-1) nSum++; if(nSum>=10){ if(i==0) isOverflow=true; else{ nTakeOver=1; nSum=nSum-10; number[i]=nSum; } } else{ number[i]=nSum; break; } } return isOverflow; } public void PrintNumber(int[] number){ //该方法是负责打印一个正类,千万不要尝试将数组变成一个整数 boolean isBeginning=true; for(int i=0;i<number.length;i++){ if(isBeginning&&number[i]!=0) isBeginning=false; if(!isBeginning){ System.out.print(number[i]); } } } public void Test(int n){ //打印从1到最大的n位整数 if(n<=0) System.out.println("输入出错,请重新输入!"); int[] number = new int[n]; while(!Increment(number)){ PrintNumber(number); //System.out.println(); } }
0 0
- 剑指Offer之打印1到最大的N位数
- 剑指offer:打印1到最大的n位数
- 【剑指offer】打印1到最大的n位数
- [剑指Offer]打印1到最大的n位数
- 【剑指offer】打印1到最大的n位数
- 剑指Offer之打印1到最大的n位数
- 剑指Offer之 - 打印1到最大的n位数
- 剑指offer-12 打印1到最大的N位数
- 剑指offer 12 -打印1到最大的n位数
- 剑指offer:打印1到最大的n位数
- 剑指Offer-12-打印1到最大的n位数
- [剑指offer-1515]打印1到最大的N位数
- 剑指offer 打印1到最大的N位数
- 剑指Offer--012-打印1到最大的N位数
- 剑指Offer 打印1到最大的n位数
- 剑指Offer:打印1到最大的N位数
- 《剑指offer》:[16]打印1到最大的N位数
- 【剑指offer】打印1到最大的n位数
- Qt中打开二维、三维的工程图
- Android安全开发之Provider组件安全
- 高性能MySQL学习笔记(3) —— 数据库事务
- 133. array_map()
- JConsole监控本地windows Tomcat服务
- 剑指offer:打印1到最大的n位数
- 热备份和冷备份
- Centos6.5使用yum安装mysql——快速上手必备
- Android 设计模式之单例模式
- Oracle VM VirtualBox下ubuntu虚拟机存储空间不够解决方案
- 打包上传时可能遇到错误
- sql 查询当前记录的上一条和上一条 oracle
- Azure SQL Database 简介
- c#实现写入,读取实现百度搜索框