これは美団へのインタビューの質問であると噂されています。
int型配列Nを入力して、長さNのデータarrを作成し、それを返します。配列は次の条件を満たす:任意のi <k <jに対してarr [i] + arr [j]!= arr [k] * 2
分析:数学の問題、この種の問題を行うのと同じように、* 2を参照してください。条件付き反射のように、奇数と偶数の組み合わせを考えます。
具体的なコードは次のとおりです。
public class Algorithm001 {
public static boolean check(int[] arr){
int N = arr.length;
for (int i = 0; i < N; i++) {
for (int k = i+1; k < N ; k++) {
for (int j = k+1; j < N; j++) {
if(arr[i]+arr[j] == 2*arr[k]){
return false;
}
}
}
}
return true;
}
public static int[] makeArr(int size){
if(size == 1) {
return new int[]{1};
}
int[] finalArr = new int[size];
int halfSize = (size+1)/2;
int[] baseArr = makeArr(halfSize);
int index = 0;
for (; index < halfSize; index++) {
finalArr[index] = baseArr[index]*2 +1;
}
for (int i = 0; index < size; index++,i++) {
finalArr[index] = baseArr[i]*2;
}
return finalArr;
}
public static void main(String[] args) {
System.out.println("测试执行开始");
for (int i = 1; i < 5; i++) {
int[] arr = makeArr(i);
if(!check(arr)){
System.out.println("不符合要求");
}else{
for (int j = 0; j < arr.length; j++) {
System.out.println(arr[j]);
}
}
}
System.out.println("测试结束");
}
}