配列の最初のn個の最大の
1993 ワード
インタフェース
以下に実装例を示します.
配列Arrays独自のソート機能の使用
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;
}
}