剑指 offer第51题-数组中的逆序对_剑指offer51题数组中的逆序对-CSDN博客

网友收藏2023-11-12 03:49

链接地址：https://blog.csdn.net/ritagreen123/article/details/96965070
链接标题：剑指 offer第51题-数组中的逆序对_剑指offer51题数组中的逆序对-CSDN博客
所属网站：blog.csdn.net
被收藏次数：7639

文章浏览阅读158次。在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组，求出这个数组中的逆序对的总数。题目保证输入的数组中没有的相同的数字数据范围：对于%50的数据,size<=10^4对于%75的数据,size<=10^5对于%100的数据,size<=2*10^5思路：相当于用归并排序，把数组拆分成两个两个，然后对比，前面的数大于后面的..._剑指offer51题数组中的逆序对

本文地址：https://tebull.com/detail/169963.html

标签：剑指offer51题数组中的逆序对