有序和无序序列

Question

我想编写一个程序来读取 integer 数字序列，如果序列是有序的（按升序或降序）输出 true，否则为 false。

序列以 0 结尾。不要将此数字视为序列的一部分。 序列总是至少有一个数字（不包括 0）。

我的代码：

import java.util.Scanner;
class Main {
    public static void main(String[] args) {
        Scanner read = new Scanner(System.in);
        int a;
        int b;
        boolean asc = true;
        boolean dsc = true;
        a = read.nextInt();
        while (a == 0) {
            a = read.nextInt();
        }
        while (true) {
            b = read.nextInt();
            if (b == 0) {
                break;
            }
            dsc = dsc && a >= b;
            asc = asc && a <= b;
            if (asc || dsc == false) {
                break;
            }
            a = b;
        }
        System.out.println(asc || dsc);
    }
}

测试输入：1 2 5 5 2 3 0

正确输出：假

我的代码输出：真

我的代码有什么问题？

Answer 1

我认为问题出在您的 if 语句中if (asc || dsc == false)很可能应该是if (!asc && !dsc) 。

结果是这样的：

import java.util.Scanner;
class Main {
    public static void main(String[] args) {
        Scanner read = new Scanner(System.in);
        int a;
        int b;
        boolean asc = true;
        boolean dsc = true;
        a = read.nextInt();
        while (a == 0) {
            a = read.nextInt();
        }
        while (true) {
            b = read.nextInt();
            if (b == 0) {
                break;
            }
            dsc = dsc && a >= b;
            asc = asc && a <= b;
            if (!asc && !dsc) {
                break;
            }
            a = b;
        }
        System.out.println(asc || dsc);
    }
}

Answer 2

break语句之前的 if 条件是错误的。 当你写

if (asc || dsc == false)

它将检查asc是否为true或dsc是否为false ，这意味着如果第一个数字升序，它将立即中断，如果不是，它将在序列第一次不降序时中断。

你应该放在那里的是!asc && !dsc ，它会给你你想要的 output 。 只有当asc和dsc都为假并且您的序列没有顺序时，它才会中断。