编写函数check data(mat)，检测给定的二维数组中是否有重复数据(已知该数组中保存了正整数)，如果没有重复，则函数返回True。要求算法的时间复杂度不大于 O(n)

你可以编写一个函数`check_data(mat)`，利用哈希集合或者Python的set来检查二维数组mat中是否存在重复元素。哈希集合在插入和查找操作上具有常数时间复杂度，所以这个方法可以满足O(n)的要求。以下是Python的一个实现示例：

def check_data(mat):
    # 创建一个空的集合用于存储唯一元素
    unique_set = set()

    # 遍历二维数组中的每个元素
    for row in mat:
        for num in row:
            # 如果元素已经在集合中，说明有重复，返回False
            if num in unique_set:
                return False
            # 否则将元素添加到集合中
            unique_set.add(num)

    # 没有找到重复元素，返回True
    return True

# 示例：
# mat = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
# print(check_data(mat))  # 输出: True

相关问题

在numpy多维数组中使用array函数创建一维数组及二维数组

在NumPy库中，`array` 函数是用来创建多维数组的主要工具。它可以根据提供的数据源创建一维数组或多维数组。

**创建一维数组**：

# 创建基本的一维数组，只需要提供一个列表或数组
import numpy as np

# 示例1: 使用列表
data = [1, 2, 3, 4, 5]
one_dim_array = np.array(data)
print(one_dim_array)

# 示例2: 使用元组
data_tuple = (6, 7, 8, 9, 10)
one_dim_array_tuple = np.array(data_tuple)
print(one_dim_array_tuple)

**创建二维数组**：

# 创建二维数组需要提供嵌套的列表或数组
# 示例: 一个2x3的矩阵
data_2d = [[11, 12, 13], [21, 22, 23]]
two_dim_array = np.array(data_2d)
print(two_dim_array)

# 或者通过numpy直接指定形状
empty_2d_array = np.zeros((2, 3))  # 创建一个全零的2x3矩阵
print(empty_2d_array)

编写fun函数 功能是求出二维数组周边元素之和 作为函数值返回 二维数组中的值在主函数中返回

编写一个名为`fun`的函数，用于计算给定二维数组（矩阵）边缘元素的总和，可以按照以下步骤完成：

def fun(matrix):
    # 获取矩阵的行数和列数
    rows = len(matrix)
    cols = len(matrix[0]) if matrix else 0

    # 初始化边缘元素之和
    edge_sum = 0

    # 如果矩阵为空，则直接返回0
    if not rows or not cols:
        return edge_sum

    # 计算上边界、下边界、左边界和右边界的元素之和
    if rows > 0:
        edge_sum += sum(matrix[0])
        if cols > 1:
            edge_sum += sum(matrix[-1])

    if cols > 1:
        for i in range(1, rows):
            edge_sum += matrix[i][0] + matrix[i][-1]

    return edge_sum

# 主函数中创建并测试二维数组
def main():
    # 创建一个示例二维数组
    sample_array = [[1, 2, 3], [4, 5, 6], [7, 8, 9]]
    
    # 调用fun函数计算边缘元素之和，并打印结果
    result = fun(sample_array)
    print("二维数组周边元素之和:", result)

if __name__ == "__main__":
    main()

在这个例子中，`fun`函数首先检查输入的矩阵是否为空，然后逐层计算上、下、左、右边四个方向的元素之和。在主函数`main`中，我们创建了一个二维数组并展示了如何使用`fun`函数。