下一个较大元素

import java.util.*;

public class NextElement {
   public  int[] findNext(int[] A, int n) {
    	int[] result = new int[n];
    	for (int i = 0; i < n-1; i++) {
			int[] sub = Arrays.copyOfRange(A, i+1, n);
			Arrays.sort(sub);
			result[i] = findElement(sub, A[i]);
		}
    	result[n-1] = -1;
    	return result;
    }
    
    //获取x的下一个
    public int findElement(int[] B,int x) {
    	for (int i = 0; i < B.length; i++) {
			if(B[i]>x)return B[i];
		}
    	return -1;
    }
}

下一个较大元素（牛客网）