打印1到最大的n位数-Java
来源:互联网 发布:印度一夫多妻制 知乎 编辑:程序博客网 时间:2024/06/06 02:14
在练习剑指offer的时候,第12题打印1到最大的n位数的时候,想找个java版的,但大家要么用BigInteger做,要么给出其他的方法。我觉得要给就给最好的方法,下面是我自己参考C++代码写的java版的全排列方法。
代码:
public class Quanpaixu { public static void print1ToMaxOfNDigits(int n){ if(n<=0) { return; } //生成相应位数大小的数组 int[] number = new int[n]; digui(number, n, 0); } //第二中方法实现,全排序实现 public static void digui(int[] number,int length,int index){ //判断是否到数组的最后索引位置 if(index ==length){ PrintNumber(number); return; } for(int i=0;i<10;i++){ number[index]=i; digui(number, length, index+1); } } private static void PrintNumber(int[] number) { //标识第一个非0的节点 boolean touFlag = true; for(int i=0; i<number.length; i++) { if(number[i]!=0 && touFlag) { touFlag = false; } if(!touFlag) { System.out.print(number[i]); } } //不打印0,从1开始打印 if(!touFlag) { System.out.println(); } } //main方法测试 public static void main(String[] args) { print1ToMaxOfNDigits(3); }}
阅读全文
0 0
- 打印1到最大的n位数 Java
- Java 打印1到最大的n位数
- 打印1到最大的n位数(Java实现)
- 打印1到最大的n位数(java)
- 打印1到最大的n位数-Java
- java打印从1到最大的n位数
- 打印1到最大的n位数
- 打印1到最大的n位数
- 打印1到最大的n位数
- 打印1到最大的n位数
- 打印1到最大的n位数
- 打印1到最大的n位数
- 打印1到最大的n位数
- 打印1到最大的n位数
- 打印1到最大的N位数
- 打印1到最大的n位数
- 打印1到最大的n位数
- 打印1到最大的n位数
- Valid Parentheses
- 网易2018校招编程题集合6
- 在Pycharm上对用程序模仿Linux/Unix cat命令的一些理解
- 坐标系统
- Codeforces Round #428 (Div 2) A
- 打印1到最大的n位数-Java
- 创建链表的小例子
- c++11 float_point environmen
- Linux文件系统性能优化
- PAT 甲级 1018. Public Bike Management (30)
- mysql5.7多实例安装部署
- [JLOI2014]松鼠的新家
- iOS 常见算法(二分法、冒泡 、选择)~性能demo
- 阿里云上安装rocketMQ