3978. 唯一中间元素

题目描述

给你一个长度为奇数 n 的整数数组 nums 。

如果 nums 的下标中间元素在数组中恰好出现一次，返回 true 。否则返回 false 。

示例 1：

输入： nums = [1,2,3]

输出： true

解释：

nums 的中间元素是 2 ，它恰好出现一次。

因此，答案为 true 。

示例 2：

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

输出： false

解释：

nums 的中间元素是 2 ，它出现了两次。

因此，答案为 false 。

提示：

1 <= n == nums.length <= 100
n 是奇数。
1 <= nums[i] <= 100

解法

方法一：模拟

我们取出数组中间下标的元素，统计其在数组中出现的次数，若为 \(1\) 则返回 \(\textit{true}\)，否则返回 \(\textit{false}\)。

时间复杂度 \(O(n)\)，空间复杂度 \(O(1)\)。其中 \(n\) 是数组 \(\textit{nums}\) 的长度。

Python3JavaC++GoTypeScript

class Solution:
    def isMiddleElementUnique(self, nums: list[int]) -> bool:
        return nums.count(nums[len(nums) // 2]) == 1

class Solution {
    public boolean isMiddleElementUnique(int[] nums) {
        int cnt = 0;
        for (int x : nums) {
            if (x == nums[nums.length / 2]) {
                ++cnt;
            }
        }
        return cnt == 1;
    }
}

class Solution {
public:
    bool isMiddleElementUnique(vector<int>& nums) {
        int n = nums.size();
        int cnt = 0;
        for (int x : nums) {
            if (x == nums[n / 2]) {
                ++cnt;
            }
        }
        return cnt == 1;
    }
};

func isMiddleElementUnique(nums []int) bool {
    cnt := 0
    for _, x := range nums {
        if x == nums[len(nums)/2] {
            cnt++
        }
    }
    return cnt == 1
}

function isMiddleElementUnique(nums: number[]): boolean {
    let cnt: number = 0;
    for (const x of nums) {
        if (x === nums[nums.length >> 1]) {
            ++cnt;
        }
    }
    return cnt === 1;
}

3978. 唯一中间元素

题目描述

解法

方法一：模拟

评论