博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
46. Permutations
阅读量:6496 次
发布时间:2019-06-24

本文共 958 字,大约阅读时间需要 3 分钟。

hot3.png

public class Permutation {    static int[] a;    public Permutation(int[] a){        this.a = a;    }    public static void main(String[] args) {        int a[] = new int[]{1,2,3,4};        Permutation p = new Permutation(a);        p.permutation(a.length,0);    }    private void permutation(int length, int start) {        if (start == length -1){            print(length);        } else {            for (int i = start; i< length;i++){        //for循环只有第一次进来是i = start                swap(i,start);                permutation(length,start+1);                swap(i,start);//注意这个地方是索引值,一定不要填写a[i]  a[start]            }        }    }    private void swap(int i, int start) {        int tmp = a[start];        a[start] = a[i];        a[i] = tmp;    }    private void print(int length) {        for (int i = 0; i < length;i++){            System.out.printf(a[i]+" ");        }        System.out.println();    }}

转载于:https://my.oschina.net/datacube/blog/706268

你可能感兴趣的文章
我的友情链接
查看>>
CoreOS 手动更新
查看>>
golang 分页
查看>>
再论机械式针对接口编程
查看>>
25 个 Linux 性能监控工具
查看>>
C#程序员整理的Unity 3D笔记(十三):Unity 3D基于组件的思想
查看>>
Tengine-2.1.1 ngx_http_concat_module 400问题
查看>>
Windows中挂载安装ISO文件
查看>>
Wayland 1.0发布
查看>>
golang的goroutine是如何实现的?
查看>>
乐视云基于Kubernetes的PaaS平台建设
查看>>
R 学习笔记《十》 R语言初学者指南--图形工具
查看>>
PHP通过读取DOM抓取信息
查看>>
DICOM医学图像处理:DICOM网络传输
查看>>
nio和传统Io的区别
查看>>
移动端网页布局中需要注意事项以及解决方法总结
查看>>
(原创)Linux下查看系统版本号信息的方法
查看>>
oracle
查看>>
redis使用过程中主机内核层面的一些优化
查看>>
我也要谈谈大型网站架构之系列(2)——纵观历史演变(下)
查看>>