只含0、1的串进行排序,可任意交换位置,最小交换次数
题目描述: 把一个0 1 串(只包含0 1的串)进行排序,你可以交换任意两个位置,问最小交换的次数? 解题思路 思路: 两个标杆 i代表从左往右 j代表 从右往左 ,i碰到0 和 j碰到1进行交换, 由于是0 – length 所以是线性的。 具体实现package string;/*** * 题目: 把一个0 1 串(只包含0 1的串)进行排序,你可以交换任意两个位置,问最小交换
原创
2015-09-04 23:59:53 ·
3410 阅读 ·
0 评论