以210102举例 ——枚举时起点和终点相同时:
所选择的子串下标为 0 ∼ 5 ,反转后的 numnew = 201012 < 210102 ;
所选择的子串下标为 1 ∼ 4 ,反转后的 numnew = 201012 < 210102 ;
这样就可以看出为什么要在首尾相同时进行起点和终点的移位了,只要是在a[u]>a[v]时a[u]之前的数和a[v]之后的数是对称的就可以让ans++;
如果a[u]<a[v]那u和v就没有再继续移位的必要了因为两边的数不对称了而且两边的数进行交换那么只会numnew >210102 ;
2023-04-16 21:43:32