什么是逆序数,计算一下1432的逆序数是几?

发布网友发布时间：2022-12-10 20:17

共1个回答

热心网友时间：2023-06-22 05:28

你好逆序数就是从左边第一个数开始计算，后面的数有几个比左边第一个小的话，逆序数就是几。然后从左边到右边，逐一数字计算出逆序数，然后总数相加。
比如1432
第一位是1，右边所有数都比1大，逆序数为0。
第二位4，它的右边两个数都比4小，逆序数是2
类似数出逆序数，然后累加。
1432的逆序数是3

声明：本网页内容为用户发布，旨在传播知识，不代表本网认同其观点，若有侵权等问题请及时与本网联系，我们将在第一时间删除处理。E-MAIL:11247931@qq.com