解题分享

解题思路

• 步骤一：求交集

  • 可以使用双指针法来求两个数组a和b的交集。

  • 初始化两个指针i = 0和j = 0，分别指向数组a和b的起始位置。

  • 然后比较a[i]和b[j]的值。

    • 如果a[i]==b[j]，说明找到了一个共同的帖子ID，将其记录下来，然后i++和j++。
    • 如果a[i]<b[j]，说明a中的这个值还不够大，需要将i指针后移，即i++。
    • 如果a[i]>b[j]，说明b中的这个值还不够大，需要将j指针后移，即j++。

• 步骤二：排序结果

  • 得到交集的结果数组后，因为要求按照从大到小的顺序输出。
  • 可以使用数组的排序算法，例如在Python中可以使用sorted函数并设置reverse = True参数来对结果数组进行从大到小的排序。