ccf201604-1折点计数

豆约翰

已于 2024-04-10 11:33:00 修改

阅读量161

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构及算法文章标签：算法

于 2024-04-08 09:05:05 首次发布

本文链接：https://blog.csdn.net/douyh/article/details/137491854

数据结构及算法专栏收录该内容

99 篇文章

订阅专栏

这篇文章介绍了一个Java程序，通过Scanner读取用户输入的整数数组，然后计算从第二个数开始到倒数第二个数，如果每个数与其前后两个数的差同号（都正或都负），则计数器加一。程序旨在找出数组中的折点数量。

从第2个数开始，到倒数第2个数，考察每一个数和相邻2个数的差，如果同号（均正或均负），为折点。

import java.util.Scanner;

public class Point {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] arr = new int[n];

        for (int i = 0; i < arr.length; i++) {
            arr[i] = input.nextInt();
        }

        int count = 0;
        for (int i = 1; i < arr.length-1; i++) {
            int left = arr[i] - arr[i-1];
            int right =arr[i] - arr[i+1];
            if(left * right > 0){
                count++;
            }
        }
        System.out.println(count);
    }
}