zoukankan      html  css  js  c++  java
  • java实现全排列

    前天上午的面试遇到了一个用java实现一串数字的全排列的题,想来想去用递归最方便,可是没有在规定的时间内完成555,今天上午有空便继续写,以下是完成后的代码:

    import java.util.Arrays;
    import java.util.HashSet;
    import java.util.Iterator;
    import java.util.Set;
    
    /*
     * java实现一串数字的全排列
     * @Author: WinjayYu
     */
    public class TestPermutation {
    
        static int[] arr = { 1, 2, 3, 4 };
        static Set set = new HashSet();
    
        public static void main(String[] args) {
            new TestPermutation().sort(0,arr.length);
            for(Iterator it = set.iterator(); it.hasNext();) {
                System.out.println(it.next().toString());
            }
        }
    
    
        public void sort(int index, int length) {
                int temp;
                
                set.add(Arrays.toString(arr));
                
                for (int i = index; i <= length - 1; i++) {
                    
                    temp = arr[index];
                    arr[index] = arr[i];
                    arr[i] = temp;
                    sort(index + 1, length);
                    temp = arr[index];
                    arr[index] = arr[i];
                    arr[i] = temp;
                }
                
            
        }
    
    }

    原创博客,转载请注明。

  • 相关阅读:
    Jmeter之断言处理
    JMeter工具简单介绍
    TCP的三次握手和四次挥手
    浅谈cookie、session
    浅谈HTTP中Get与Post的区别
    DNS原理入门
    互联网协议简介
    测试与部署
    部分代码片段
    apache和php扩展问题
  • 原文地址:https://www.cnblogs.com/billyu/p/5836729.html
Copyright © 2011-2022 走看看