配列の最初のn個の最大の

1993 ワード

インタフェース
package test;
public interface FindTopValues
{
	int findMaxValue(int[] anyOldOrderValues);
	int[] findTopNValues(int[] anyOldOrderValues, int n);
}

以下に実装例を示します.
public class TestCases implements FindTopValues {
	// , , 
	@Override
	public int findMaxValue(int[] anyOldOrderValues) {
		int result = 0;
		for (int i = 0; i < anyOldOrderValues.length; i++) {
			for (int j = 0; j < anyOldOrderValues.length - i - 1; j++) {
				if (anyOldOrderValues[j] < anyOldOrderValues[j + 1]) {
					result = anyOldOrderValues[j];
					anyOldOrderValues[j] = anyOldOrderValues[j + 1];
					anyOldOrderValues[j + 1] = result;
				}
			}
		}
		return anyOldOrderValues[0];
	}

	@Override
	public int[] findTopNValues(int[] anyOldOrderValues, int n) {
		int[] result = new int[n];
		// , 
// ?? , ??? n ??

		for(int i =0;i<n;i++){
			result[i]=findMaxValue(anyOldOrderValues);
		}
		return result;
	}

}

配列Arrays独自のソート機能の使用
public interface FindTopValues {
    int findMaxValue(int[] anyOldOrderValues);   
    int[] findTopNValues(int[] anyOldOrderValues, int n);   

}
class myFind implements FindTopValues{

	public int findMaxValue(int[] anyOldOrderValues) {
		Arrays.sort(anyOldOrderValues);
		return anyOldOrderValues[anyOldOrderValues.length-1];
	}
	public int[] findTopNValues(int[] anyOldOrderValues, int n) {
		Arrays.sort(anyOldOrderValues);
		int[] reslut=new int[n];
		for (int i = 0; i < n; i++) {
			try {
				reslut[i]=anyOldOrderValues[anyOldOrderValues.length-1-i];
			} catch (RuntimeException e) {
				e.printStackTrace();
			}
		}
		return reslut;
	}
	

}