2024-12-24：特殊数组Ⅰ。用go语言，一个数组被称为“特殊数组”，当且仅当其所有相邻的两个元素具有不同的奇偶性（即一个为奇数，另一个为偶数）。

给定一个整数数组 nums，请判断这个数组是否满足这一条件，如果满足则返回 true，否则返回 false。

1 <= nums.length <= 100。

1 <= nums[i] <= 100。

输入：nums = [2,1,4]。

输出：true。

解释：

只有两对相邻元素： (2,1) 和 (1,4)，它们都包含了奇偶性不同的数字，因此答案为 true。

答案2024-12-24：

chatgpt

题目来自leetcode3151。

大体步骤如下：

1.遍历整数数组 nums，检查相邻两个元素的奇偶性是否相同，如果相同则返回 false。

2.若遍历完成后没有发现相邻两个元素奇偶性相同的情况，则返回 true。

时间复杂度分析：

• 遍历整个数组来检查相邻两个元素的奇偶性，时间复杂度为 O(n)，其中 n 是数组 nums 的长度。

空间复杂度分析：

• 算法使用了常数级别的额外空间，即没有使用额外的空间来存储状态或辅助数据结构，因此空间复杂度为 O(1)。

Go完整代码如下：

package main

import (
	"fmt"
)

func isArraySpecial(nums []int) bool {
	n := len(nums)
	for i := 1; i < n; i++ {
		if nums[i-1]%2 == nums[i]%2 {
			return false
		}
	}
	return true
}

func main() {
	nums := []int{2, 1, 4}
	fmt.Println(isArraySpecial(nums))
}

Rust完整代码如下：

fn is_array_special(nums: &Vec<i32>) -> bool {
    for i in 1..nums.len() {
        if nums[i-1] % 2 == nums[i] % 2 {
            return false;
        }
    }
    true
}

fn main() {
    let nums = vec![2, 1, 4];
    println!("{}", is_array_special(&nums));
}