有一个无序数组【】,求一个比前面数都大且比它的后一个也大的数
//有一个无序数组【】,求一个比前面数都大且比它的后一个也大的数,将满足条件的数罗列出来
public static void main(String[] args) {
int[] nums = {1, 6, 4, 7, 9,9,99, 3};
List<Integer> result = findNum(nums);
System.out.println("求一个比前面数都大且比它的后一个也大的数:" + result.toString());
}
public static List<Integer> findNum(int[] nums) {
// 如果数组为空,直接返回空数组
if (nums.length == 0) {
return null;
}
List<Integer> result = new ArrayList<>();
outer :for (int i = 1; i < nums.length - 1; i++) {
//不能小于等于后面一个数
if (nums[i] <= nums[i+1]){
continue;
}
//不能小于等于前面的数
for (int j = 0; j < i; j++) {
if (nums[i] <= nums[j]){
continue outer;
}
}
result.add(nums[i]);
}
return result;
}