经典算法｜水仙花数｜自幂数

/**
     * 求 自幂数
     * @param n 位数
     * @return
     * @throws Exception
     */
    public static List sxhGet(int n) throws Exception{
 
        // int的取值范围为:-2^31 ---- 2^31-1 ,即:-2147483648 - 2147483647
        if(n > 10){
            throw new Exception("no support");
        }
 
        // +1
        List ret = new ArrayList<>();
        // +1
        HashMap map = new HashMap<>();
        //10 的 0～n 次幂
        HashMap powMap = new HashMap<>();
        for(int i=1;i<=n;i++){
            powMap.put(i,(int)Math.pow(10,i-1));
        }
        // +10
        for(int i=0;i<10;i++){
            map.put(i,(int)Math.pow(i,n));
        }
        //最大值 +1
        int max = (int)Math.pow(10,n) -1;
        //最小值 +1
        int min = (int)Math.pow(10,n-1);
        // 10^(n) - 10^(n-1) -1
        for(int i = min;i1;i++){
            // 各位三次幂和存储 +1
            int sum = 0;
            // 临时位数 +1
            int s = n;
            int si = i;
            // 5(n-1)
            while (s > 0 && si>0 ){
                int powi = powMap.get(s);
                int temp = si/powi;
                sum  += map.get(temp);
                s--;
                si = si-temp*powi;
            }
            if(i == sum){
                ret.add(i);
            }
        }
        return ret;
    }