题解 | #牛牛的谷底寻找#【Java】

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     *
     * @param nums int整型一维数组
     * @return int整型一维数组
     */
   public int[] findValley (int[] nums) {
        ArrayList<Integer> arrayList = new ArrayList<>();
        if(nums[0]<nums[1]){
            arrayList.add(nums[0]);
        }
        int length = nums.length;
        if(nums[length-1]<nums[length-2]){
            arrayList.add(nums[length-1]);
        }
        for (int i = 1; i < length-1; i++) {
            if(nums[i]<nums[i-1]&&nums[i]<nums[i+1]){
                arrayList.add(nums[i]);
            }
        }
        Collections.sort(arrayList);
        int size = arrayList.size();
        int [] result = new int[size];
        for (int i = 0; i < size; i++) {
            result[i] = arrayList.get(i);
        }
        return result;
    }
}

本题知识点分析：

1.数学模拟

2.数组遍历

3.集合存取

4.集合转数组

5.API工具类快速排序

本题解题思路分析：

1.先判断首尾两个数，因为是特例

2.然后判断从第一个数到倒数第二个数，用数学模拟判断

3.工具类排序好后，集合转数组进行返回

本题使用编程语言: Java

如果你觉得对你有帮助的话，可以点个赞，支持一下捏~