java解法
package com.example.replay.Problems;
import java.util.Arrays;
//最长平台解法!
public class Plateau {
private int [] data;
private int size;
public void init(int size1){
size = size1;
data = new int[size];
for(int i = 0; i < size ;i++){
data[i] = (int) (Math.random() * 10);
System.out.print(data[i]);
System.out.print(" ");
}
System.out.println();
Arrays.sort(data);
for(int i = 0; i < size ;i++){
System.out.print(data[i]);
System.out.print(" ");
}
}
//KeyPoint
public int find(){
int length = 0;
for(int i = 0; i < size; i++){
if(data[i] == data[i-length])
length ++;
}
return length;
}
public static void main(String[] args) {
Plateau plateau = new Plateau();
plateau.init(20);
System.out.println();
System.out.println(plateau.find());
}
}
运行:
8 4 7 5 3 1 6 0 8 4 9 1 5 4 2 4 2 4 0 4
0 0 1 1 2 2 3 4 4 4 4 4 4 5 5 6 7 8 8 9
6
Process finished with exit code 0