牛客网：NC172 二进制取反

最新推荐文章于 2025-11-30 18:24:05 发布

原创最新推荐文章于 2025-11-30 18:24:05 发布 · 230 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java #leetcode #开发语言

算法同时被 2 个专栏收录

278 篇文章

订阅专栏

菜鸟刷题记录

204 篇文章

订阅专栏

本文介绍了一种名为Solution的Java类，它实现了一个方法maxLexicographical，用于将给定的数字字符串转换为字典序最大的字符串，通过移除连续的'0'并重新排列字符。该方法适用于需要对数字字符串进行特定排序的场景。

import java.util.*;


public class Solution {
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param num string字符串 
     * @return string字符串
     */
    public String maxLexicographical (String num) {
        // write code here
        StringBuffer sb = new StringBuffer();
        int left = 0, right = num.length();
        boolean flag = true;
        while (left < right){
            if (flag && num.charAt(left) == '0'){
                while (left < right && num.charAt(left) == '0'){
                    sb.append(1);
                    left++;
                }
                flag = false;
            } 
            if (left < right){
                sb.append(num.charAt(left));
                left++;
            }
        }
        return sb.toString();
    }
}