爱奇艺8月22号:第一个算法题波峰波谷最大振幅

public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        String line = scanner.nextLine();
        String[] strings = line.split(",");
        int[] nums = new int[strings.length];
        for (int i = 0; i < nums.length; i++) {
            nums[i] = new Integer(strings[i]);
        }
        if(nums.length == 2){
            System.out.println(Math.abs(nums[0] - nums[1]));
        }
        int first = nums[0];
        int lastK = 0;
        int k = 0;
        int max = 0;
        for(int i = 1; i < nums.length; i++){
            int temp = nums[i] - nums[i - 1];
            if(temp > 0){
                k = 1;
            }else if(temp < 0){
                k = -1;
            }else{
                k = 0;
            }
            if(lastK != k){
                lastK = k;
                max = Math.max(max, Math.abs(nums[i - 1]) - first);
                first = nums[i - 1];
            }
        }
        max = Math.max(max, Math.abs(nums[nums.length - 1]) - first);
        System.out.println(max);
    }



#爱奇艺笔试##爱奇艺##笔试题目#
全部评论
不知道为啥我只a了75
点赞
送花
回复 分享
发布于 2021-08-22 22:20

相关推荐

点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务