逆序对可以用归并排序找，一边归并一边统计逆序对数量。 话说我也是3.14面试的，笔试只过了1.4题，感觉也要凉啊