关于数组的常见算法题（随时更新）

一、求出数组中的第二大的元素
方法一：
先将数据排序好（快速排序），然后根据下标寻找第二大的元素
注意事项：
（1）如果元素都是同一个数，那么没有第二大
（2）最大的可能不止一个，所以不能直接输出arr[len-2]，也要进行判断

public class FindSecondMax {
   
	 public static void quickSelect(int[] arr,int start,int end)
	{
   
		int len=arr.length;
		int i=start;
		int j=end;
		if(start>=end)
		{
   
			return;
		}
		int temp=arr[start];
		while(i<j)
		{
   
			while(i<j && arr[j]>=temp)
				j--;
			if(i<j)
				arr[i++]=arr[j];
			while(i<j && arr[i]<=temp)
				i++;
			if(i<j)
				arr[j--]=arr[i];
		}
		arr[i]=temp;
		quickSelect(arr,start,i-1);
		quickSelect(arr,i+1,end);
	}
	public static void main(String[] args) {
   
		int[] arr= {
   2,5,58,4,6,9,3,2,1,58,58};
		int len=arr.length;
		quickSelect(arr,0,len-1);
		//用于判断是不是元素值都一样
		int flag=0;
		for(int i=1;i<len;i++