武进网站建设机构,博客一号WordPress,电子商务适合女生学吗,广西住房和城乡建设局官网【LetMeFly】3151.特殊数组 I
力扣题目链接#xff1a;https://leetcode.cn/problems/special-array-i/
如果数组的每一对相邻元素都是两个奇偶性不同的数字#xff0c;则该数组被认为是一个 特殊数组 。
Aging 有一个整数数组 nums。如果 nums 是一个 特殊数组 #xff…【LetMeFly】3151.特殊数组 I
力扣题目链接https://leetcode.cn/problems/special-array-i/
如果数组的每一对相邻元素都是两个奇偶性不同的数字则该数组被认为是一个 特殊数组 。
Aging 有一个整数数组 nums。如果 nums 是一个 特殊数组 返回 true否则返回 false。 示例 1 输入nums [1] 输出true
解释
只有一个元素所以答案为 true。
示例 2 输入nums [2,1,4] 输出true
解释
只有两对相邻元素 (2,1) 和 (1,4)它们都包含了奇偶性不同的数字因此答案为 true。
示例 3 输入nums [4,3,1,6] 输出false
解释
nums[1] 和 nums[2] 都是奇数。因此答案为 false。 提示
1 nums.length 1001 nums[i] 100
解题方法模拟
从第二下标开始遍历数组如果当前元素和上一个元素奇偶性不同则直接返回false。
最终遍历结束则返回true。
如何判定两个数奇偶性是否相同只需要看两个数对2取模的结果是否相等。
时间复杂度 O ( l e n ( n u m s ) ) O(len(nums)) O(len(nums))空间复杂度 O ( 1 ) O(1) O(1)
AC代码
C
class Solution {
public:bool isArraySpecial(vectorint nums) {for (int i 1; i nums.size(); i) {if (nums[i] % 2 nums[i - 1] % 2) {return false;}}return true;}
};同步发文于CSDN和我的个人博客原创不易转载经作者同意后请附上原文链接哦~ Tisfyhttps://letmefly.blog.csdn.net/article/details/141176978
