计算n的阶乘的二进制数字，从右往左数，第一个1的位置

import java.util.Random;


public class Test {

    // 计算n的阶乘的二进制数字，从右往左数，第一个1的位置。
    public static void main(String[] args) {
        Random r = new Random();
        int l = 10000000;
       int[] arr = new int[l];
       for (int i = 0; i < l; i++)
           arr[i] = r.nextInt(1000);
       show(1, arr);
       show(2, arr);
       show(3, arr);
    }
    public static void show(int idx, int[] arr) {
        long begin = System.currentTimeMillis();
        switch (idx) {
            case 1:
                for (int n : arr)
                    method1(n);
                break;
            case 2:
                for (int n : arr)
                    method2(n);
                break;
            case 3:
                for (int n : arr)
                    method3(n);
                break;

            default:
                break;
        }
        long end = System.currentTimeMillis();
        System.out.println("method" + idx + "took time = " + (end - begin));
    }
    /**
     * Description: 先计算n的阶乘，转换为二进制，计算末尾0的个数，<br> 
     *  
     * @author wang.yueyang<br>
     * @param n
     * @return <br>
     */ 
    public static int method1(int n) {
        int result = 1;
        for (; n > 1; n--)
            result *= n;
        String str = Integer.toBinaryString(result);
        int length = str.length() - 1;
        int begin = length;
        for (; begin >= 0; begin--)
            if (str.charAt(begin) == '1')
                break;
        
        return length - begin;
    }
    
    /**
     * Description: 计算2-n中每个数字里2作为因子的个数，然后相加<br> 
     *  
     * @author wang.yueyang<br>
     * @param n
     * @return <br>
     */ 
    public static int method2(int n) {
        int re = 0;
        for (int i = 2; i <= n; i += 2) {
            re += numberOf2InN(i);
        }
        return re;
    }
    
    /**
     * Description: 计算n中，2作为因子的个数。例如2有一个2，4有两个，6有 一个，8有三个<br> 
     *  
     * @author wang.yueyang<br>
     * @param n
     * @return <br>
     */ 
    public static int numberOf2InN(int n) {
        int i = 0;
        while (n != 0 && (n & 1) == 0) {
            i++;
            n = n >> 1;
        }
        return i;
    }
    
    /**
     * Description: 怎么解释，还没想明白<br> 
     *  
     * @author wang.yueyang<br>
     * @param n
     * @return <br>
     */ 
    public static int method3(int n)
    {
        int ret = 0;
        while (n != 0) {
            n >>= 1;
            ret += n;
        }

        return ret;
    }
}