首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    计算右侧小于当前元素个数

    来到合并有序数组时: 现在需要将上图左右区间两个降序的数组,合并为一个有序数组,正常归并排序思路每一数组定义一个指针,取大的尾插进入新数组,现在来到我们的尾插过程中: 因为是降序,所以每个指针遍历过的元素肯定是对应区间内较大的元素...2.nums[cur1] > nums[cur2],这时,不难发现由于数组是降序的,所以cur2后面的元素肯定都小于cur2指向的元素,又nums[cur1] > nums[cur2],所以cur2后面的元素都是比...cur1指向的元素小,此时就可以将ret数组对应的cur1的下标位置的元素+=上cur2后面元素个数。...注意:由于归并排序会改变元素的位置,我们需要创建一个index数组来记录原始下标,跟随原数组一起排序移动,才能方便ret数组的答案记录。...];//临时nums数组,归并排序中帮助排序使用 int tmpIndex[500010];//临时index数组,让index中的元素跟随nums中的元素移动,方便ret记录 public:

    7810
    领券