在一个无序数组中找到3个数字组成数最小，要求这三个数字的索引是按序排列

在一个无序数组中找到3个数字组成数最小，要求这三个数字的索引是按序排列，
有不对的请直接与博主沟通。

/*
从一组无序数中找到组合最小的N位数。
时间复杂度和空间复杂都都N*M,N为位数（三位数N=3）,M为数组长度
如果不使用Arrays.copyOf可以进一步改善空间复杂度
input：2315628 output：128
input：23156 output:156
 */

import java.util.Arrays;
public class FindSmallestN {
    //结果集
    private int[] res ;
    //结果集指针
    private int resIndex = 0;
    //结果位数
    private int N;

    public void init(int N){
        this.N = N;
        this.res = new int[N];
    }
    /*
    对外接口
     */
    public int[] FIndSmallestN(int[] org){
        return  this.FIndSmallestN(org,N);
    }
    /*
    内部业务逻辑
     */
    private int[] FIndSmallestN(int[] org,int N){
        //异常处理
        if(org.length<N){
            throw new IllegalArgumentException("数组长度小于"+N);
        }
        //终止条件
        if(N<=0) return null;
        //剩下的位数刚好够填满结果集
        if(org.length==N) {
            for (int i = 0; i < org.length; i++) {
                res[resIndex] = org[i];
                resIndex++;
            }
            return res;
        }
        //找到当前位最小的值，注意保证剩下的元素够填满结果集
        int min = Integer.MAX_VALUE;
        int index = 0;
        for (int i = 0; i <= org.length-N; i++) {
            if(org[i]<min) {
                min=org[i];
                index = i;
            }
        }
        res[resIndex] = min;
        resIndex++;
        //递归填满下一位
        this.FIndSmallestN(Arrays.copyOfRange(org,index+1,org.length),N-1);
        return res;

    }
    public static void main(String[] args) {
        //int[] arr = {2,3,1,5,6,2,8};
        //int[] arr = {2,3,1,5,6};
        //int[] arr = {1,2,3};
        //int[] arr = {3,2,1};
        //int[] arr = {1,2};
        int[] arr = {8,7,3,2,1};
        FindSmallestN FST = new FindSmallestN();
        FST.init(4);
        int[] SmallestN = FST.FIndSmallestN(arr);
        System.out.println(Arrays.toString(SmallestN));
    }
}