n位数中取m位的组合

public void printArr(String[] arr, int from, int to) {
        System.out.print("(");
        for(int i=from; i<to; i++) {
            System.out.print(arr[i]);
            if(i != to-1) {
                System.out.print(",");
            }
        }
        System.out.print(")");
    }

    public void swap(String[] points, int i, int j) {
        String temp = points[i];
        points[i] = points[j];
        points[j] = temp;
    }
    public void combination(String[] points, final int n) {
        final int m = points.length;
        String[] copyPoints = Arrays.copyOf(points, m);
        int len = m;
        int start = 0;
        int end = n-1;
        int toDelete = end-1;
        for(int i=0; len>=n; i++) {

            for(int toSwap = end+1; toSwap <= len; toSwap++) {
                printArr(copyPoints, 0, end+1);
                if(toSwap < len) {
                    swap(copyPoints, end, toSwap);
                }
            }
            System.out.println();

            if(len == n) {
                copyPoints = Arrays.copyOfRange(points, start,m);
                len = copyPoints.length;
                toDelete--;
            }else {
                Arrays.sort(copyPoints);
            }
            System.out.println("toDelete="+toDelete);
            if(toDelete < 0) {
                return;
            }
            len = delete(copyPoints, len, toDelete);
            if(toDelete == 0) {
                toDelete = end-1;
                start++;
            }
//            printArr(copyPoints, 0, len);
//            System.out.print(" : ");


        }
    }
    public int delete(String[] arr, int len, final int index) {
        for(int i=index; i<len-1; i++) {
            arr[i] = arr[i+1];
        }
        return len-1;
    }

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值