J2EE工具类:NumberUtil.java

package com.worthtech.app.util;

import java.util.HashSet;
import java.util.Random;
import java.util.Set;

public class NumberUtil {

//	生成不重复随机数1
	/** 
	     * 根据给定的最小数字和最大数字,以及随机数的个数,产生指定的不重复的数组 
	     * @param begin 最小数字(包含该数) 
	     * @param end 最大数字(不包含该数) 
	     * @param size 指定产生随机数的个数 
	     */  
	    public int[] generateRandomNumber(int begin, int end, int size) {  
	        // 加入逻辑判断,确保begin<end并且size不能大于该表示范围  
	        if (begin >= end || (end - begin) < size) {  
	            return null;  
	        }         
	        // 种子你可以随意生成,但不能重复  
	        int[] seed = new int[end - begin];   
	      
	        for (int i = begin; i < end; i ++) {  
	            seed[i - begin] = i;  
	        }  
	        int[] ranArr = new int[size];  
	        Random ran = new Random();  
	        // 数量你可以自己定义。  
	        for (int i = 0; i < size; i++) {  
	            // 得到一个位置  
	            int j = ran.nextInt(seed.length - i);             
	            // 得到那个位置的数值  
	            ranArr[i] = seed[j];  
	            // 将最后一个未用的数字放到这里  
	            seed[j] = seed[seed.length - 1 - i];  
	        }  
	        return ranArr;  
	}
//		生成不重复随机数2
	    /** 
	         * 根据给定的最小数字和最大数字,以及随机数的个数,产生指定的不重复的数组 
	         * @param begin 最小数字(包含该数) 
	         * @param end 最大数字(不包含该数) 
	         * @param size 指定产生随机数的个数 
	         */  
	 public Integer[] generateBySet(int begin, int end, int size) {  
        // 加入逻辑判断,确保begin<end并且size不能大于该表示范围  
        if (begin >= end || (end - begin) < size) {  
            return null;  
        }  
          
        Random ran = new Random();  
        Set<Integer> set = new HashSet<Integer>();  
        while (set.size() < size) {  
            set.add(begin + ran.nextInt(end - begin));  
        }  
          
        Integer[] ranArr = new Integer[size];  
        ranArr = set.toArray(new Integer[size]);  
        //ranArr = (Integer[]) set.toArray();  
          
        return ranArr;  
	}
	 /**
    * 判断String是否是整数
    */
    public boolean isInteger(String s){
        if((s != null)&&(s!=""))
         return s.matches("^[0-9]*$");
        else
         return false;
    }
    /**
    * 判断字符串是否是浮点数
    */
    public boolean isDouble(String value) {
	    try {
	       Double.parseDouble(value);
	       if (value.contains("."))
	    	   return true;
	       return false;
	    } catch (NumberFormatException e) {
	       return false;
	    }
    }
    /**
    * 判断字符串是否是数字
    */
    public boolean isNumber(String value) {
    	return isInteger(value) || isDouble(value);
    }

        //排序方法
	public static void sort(int[] array) {// 小到大的排序
		int temp = 0;
		for (int i = 0; i < array.length; i++) {
			for (int j = i; j < array.length; j++) {
				if (array[i] > array[j]) {
					temp = array[i];
					array[i] = array[j];
					array[j] = temp;
				}
			}
		}
	}

/**
	 * 是否是质数
	 */
	public static boolean isPrimes(int n) {
		for (int i = 2; i <= Math.sqrt(n); i++) {
			if (n % i == 0) {
				return false;
			}
		}
		return true;
	}

	/**
	 * 阶乘
	 * @param n
	 * @return
	 */
	public static int factorial(int n) {
		if (n == 1) {
			return 1;
		}
		return n * factorial(n - 1);
	}
/**
	 * 平方根算法
	 * @param x
	 * @return
	 */
	public static long sqrt(long x) {
	    long y = 0;
	    long b = (~Long.MAX_VALUE) >>> 1;
	    while (b > 0) {
	        if (x >= y + b) {
	             x -= y + b;
	             y >>= 1;
	             y += b;
	        } else {
	             y >>= 1;
	        } 
	        b >>= 2;
	   } 
	    return y;
	}
    
private int math_subnode(int selectNum, int minNum) {
		if (selectNum == minNum) {
			return 1;
		} else {
			return selectNum * math_subnode(selectNum - 1, minNum);
		}
	}

	private int math_node(int selectNum) {
		if (selectNum == 0) {
			return 1;
		} else {
			return selectNum * math_node(selectNum - 1);
		}
	}
	/**
	 * 可以用于计算双色球、大乐透注数的方法
	 * selectNum:选中了的小球个数
	 * minNum:至少要选中多少个小球
	 * 比如大乐透35选5可以这样调用processMultiple(7,5);
	 * 就是数学中的:C75=7*6/2*1
	 */
	public int processMultiple(int selectNum, int minNum) {
		int result;
		result = math_subnode(selectNum, minNum)
				/ math_node(selectNum - minNum);
		return result;
	}

// 求m和n的最大公约数   
    public static int gongyue(int m, int n) {   
        while (m % n != 0) {   
            int temp = m % n;   
            m = n;   
            n = temp;   
        }   
        return n;   
    }   
  
    /**  
     * 求两数的最小公倍数  
     */     
    public static int gongbei(int m, int n) {   
        return m * n / gongyue(m, n);   
    }
    
    /**  
     * 递归求两数的最大公约数  
     */   
    public static int divisor(int m,int n){    
        if(m%n==0){   
           return n;   
       }else{   
           return divisor(n,m%n);   
       }   
    }
    public static void main(String[] args){
//    	NumberUtil util=new NumberUtil();
    }
}

你可能感兴趣的:(java,算法,J#)