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
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