2. Python程序查找数组中每个元素的频率

在这个程序中，我们有一个元素数组，用于计算每个元素的出现次数。 解决这个问题的方法之一是维护一个数组来存储数组中每个元素的计数。 循环遍历数组并计算每个元素作为频率的出现次数，并将其存储在另一个数组fr中。

在给定的数组中，1出现了两次，所以它的频率是2，2出现了四次，所以频率是4，以此类推。

算法

• 步骤 1: 声明并初始化一个数组arr。
• 步骤 2: 声明另一个数组fr，其大小与数组arr相同。 它用于存储数组中存在的元素的频率。
• 步骤 3: 变量visited将被初始化为值-1。 这是标记已访问元素所必需的，也就是说，它有助于我们避免再次计数相同的元素。
• 步骤 4: 可以使用两个循环来计算元素的频率。 一个循环将用于从数组中选择一个元素，另一个循环将用于将所选元素与数组的其余部分进行比较。
• 步骤 5: 在第一个循环中将count初始化为1，以保持每个元素的计数。如果在第二个循环中找到重复元素，则将其值递增1，因为我们已经计算了此元素，并且不想再次对其进行计数。通过设置fr[j] = visited将此元素标记为已访问。将每个元素的计数存储到fr。
• 步骤 6: 最后，打印出元素及其频率。

程序

输出

----------------------------------------
Element | Frequency
----------------------------------------
1           |         2
2           |         4
8           |         1
3           |         1
5           |         1
----------------------------------------