Algs4-1.1.15编写一个静态方法histogram()

 1.1.15编写一个静态方法histogram(),接受一个整型数组a[]和一个整数M为参数并返回一个大小为M的数组，其中第i个元素的值为整数i在参数数组中出现的次数。如果a[]中的值均在0到M-1之间，返回数组中所有元素之和应该和a.length相等。
import java.util.Arrays;
public  class Test
{
    public static void main(String[] args)
    {
       int intFrom=Integer.parseInt(args[0]);
       int intTo=Integer.parseInt(args[1]);
       int N=Integer.parseInt(args[2]);
       int M=Integer.parseInt(args[3]);
       //生成一个有N个元素的int数组，数组元素值介于intFrom与intTo-1
       int[] array=IniArray(intFrom,intTo,N);
       //非递减排序以便后序使用二分查找
       Arrays.sort(array);
       //按上述要求生成新的有M个元素的int数组
       int[] newArray=Histogram(array,M);
       //显示新旧数组元素值
       for (int i=0;i<N;i++)    StdOut.printf("oldArray :%d\n",array[i]);
              StdOut.printf("---\n");
       for (int i=0;i<M;i++)    StdOut.printf("newArray i=%d,  %d\n",i,newArray[i]);
       }//end main
   
    private static int[] IniArray(int intFrom,int intTo,int N)
    {
        int[] array=new int[N];
        for (int i=0;i<N;i++)      array[i]=StdRandom.uniform(intFrom,intTo);
        return array;
    }//end IniArray
   
    private static int[] Histogram(int[] a,int M)
    {
        int[] array=new int[M];
        for (int i=0;i<M;i++) array[i]=Count(i,a);
        return array;
    }
   
    private static int Count(int key,int[]a)
    {
        int cnt;
        int keyIndex=rank(key,a);
        if (keyIndex==-1)  cnt=0;
        else
        {
            cnt=1;
           //find to right
            for(int i=keyIndex+1;i<a.length;i++)
                if (a[i]==key) cnt++;
                else break;

            //find to left
            for(int i=keyIndex-1;i>=0;i--)
                if (a[i]==key) cnt++;
                else break;
         }//end if
        return cnt;
    }//end Count
   
    private static int rank(int key,int[]a)
    {
        int lo=0;
        int hi=a.length-1;
        while (lo<=hi)
        {
            int mid=lo+(hi-lo)/2;
            if (key<a[mid]) hi=mid-1;
            else if(key>a[mid]) lo=mid+1;
            else return mid;
          }
        return -1;
     }//end rank
}//end class

转载于:https://www.cnblogs.com/longjin2018/p/9848528.html