本文共 1471 字，大约阅读时间需要 4 分钟。

??????????????????????????????????????1??00?????10????2??10?????01???????????????????????????1?????????????

????

???????????????0??????????1?????????????

????

import java.util.ArrayList;import java.util.List;public class Solution {    public String maximumBinaryString(String binary) {        char[] chars = binary.toCharArray();        int length = chars.length;        List
   
     zeroPositions = new ArrayList<>();                // ????0???        for (int i = 0; i < length; i++) {            if (chars[i] == '0') {                zeroPositions.add(i);            }        }                // ?????????0        for (int i = zeroPositions.size() - 2; i >= 0; i--) {            int current = zeroPositions.get(i);            int next = zeroPositions.get(i + 1);                        if (next == current + 1) {                // ???10                chars[current] = '1';                chars[next] = '0';                                // ??zeroPositions???current?next????????                zeroPositions.remove(i);                zeroPositions.remove(i);                zeroPositions.add(next);            }        }                return new String(chars);    }}
   

????

??????????????????????0???1?????????????

转载地址：http://wrjzz.baihongyu.com/