查找一个数x在数组中出现的次数

可以使用线性扫描的方法，从头到尾依次遍历数组，统计x出现的次数。具体实现如下：

def count_occurrences(arr, x):
    count = 0
    for i in range(len(arr)):
        if arr[i] == x:
            count += 1
    return count

时间复杂度为O(n)，其中n为数组的长度。