B. Take Your Places!(双指针,暴力)
B. Take Your Places!
原题地址:
题意
给你一串数,只能交换相邻的两个数,使得数列中不存在相邻的奇偶性相同的数,就是按照 奇数 偶数 奇数 偶数 …\dots… …\dots… 交替排列,求最小的交换次数。
思路:
记录奇数和偶数的个数,如果奇偶数的个数差大于1,必然不能奇数偶数交替排列,如果奇数比偶数大1,必然是 奇 偶 奇 偶 奇 …… 奇 这样排列,反之就是偶数打头。
遍历数组时用 cnto和 cnte记录一下当前有几个奇数偶数了,如果当前数i 是奇数,那它需要移动的距离是
原创
2021-09-08 20:49:09 ·
130 阅读 ·
0 评论