生成在其左侧和右侧每个数组元素出现次数之间存在差异的数组

此题可以用以下算法实现：

1. 创建一个空数组 result 用于存储结果。
2. 遍历输入的数组 arr，计算每个元素出现的次数，并将其存储到一个字典 count 中。
3. 对每一个 arr 中的元素，计算其左侧元素出现次数之和 left_sum 和右侧元素出现次数之和 right_sum。
4. 如果 left_sum 和 right_sum 不相等，则将该元素添加到结果数组 result 中。
5. 返回结果数组 result。

以下是Python示例代码：

def diff_array(arr):
    count = {}
    result = []
    for num in arr:
        if num not in count:
            count[num] = 0
        count[num] += 1
        
    for i, num in enumerate(arr):
        left_count = sum([count[x] for x in arr[:i]])
        right_count = sum([count[x] for x in arr[i + 1:]])
        if left_count != right_count:
            result.append(num)
            
    return result

该算法的时间复杂度为 O(n^2)，因为对于每个元素都需要遍历一次左右两侧的元素。可以通过使用哈希表来记录每个元素的出现次数，将时间复杂度降低到 O(n)：

def diff_array(arr):
    count = {}
    result = []
    for num in arr:
        if num not in count:
            count[num] = 0
        count[num] += 1
        
    for num in arr:
        left_count = sum([count[x] for x in arr[:arr.index(num)]])
        right_count = sum([count[x] for x in arr[arr.index(num) + 1:]])
        if left_count != right_count:
            result.append(num)
            
    return result

以上就是生成在其左侧和右侧每个数组元素出现次数之间存在差异的数组的算法和示例代码。