摘要: 7-7 与零交换 给定排列$p:0,1,2...n-1$,每次操作你只能将一个数字和$0$进行交换,然后将初始排列升序排列,请你找出最少的与$0$交换的次数 题解:思维 + 环 样例一: $4,0,1,2,3$ 我们观察位置 $0,1,2,3,4$ 发现形成了$0->1->2->3->4$的环,那么 阅读全文
posted @ 2023-03-26 11:16 Zeoy_kkk 阅读(37) 评论(0) 推荐(0) 编辑