如何判断整数数组是否是交替数组？

Question

我想判断整数数组是否交替。在JAVA中。

例如：

a[]={1,-1,1,-1,1,-1}  --> true
a[]={-1,1,-1,1,-1}    --> true
a[]={1,-4,1-6,1}      --> true
a[]={1,1,1,14,5,3,2}  --> false

我已经开始编写一些使用标志的代码。例如，如果current_is_positive=0和else = 1，但我没有得到任何结果。有什么好的方法可以达到这样的效果呢？

Answer 1

我认为你的意思是符号交替，即正数、负数、正数等？您可以使用以下策略：

跳过第一个元素。

对于每个其他元素，将其符号与前一个元素的符号进行比较：

• 如果它们不同，则到目前为止顺序仍在交替 - 您应该继续。
• 如果它们是相同的符号，则顺序不会交替。此时您可以停止处理。

由于这听起来像是一项家庭作业，因此我将让您自行用 Java 编写适当的代码。