LeetCode每日一题

3216. 交换后字典序最小的字符串

java 复制代码
class Solution {
    public String getSmallestString(String s) {
        for (int i = 0; i < s.length(); i++) {
            char c = s.charAt(i);
            int number1 = c - '0';
            if (i == s.length() - 1) {
                return s;
            }
            c = s.charAt(i + 1);
                int number2 = c - '0';
            if (((number1 % 2 == 0 && number2 % 2 == 0) || (number1 % 2 != 0 && number2 % 2 != 0)) && number1 > number2) {
                s = swap(i, s);
                return s;
            }
        }
        return s;   
    }

    public String swap(int i, String s) {
        byte[] bytes = s.getBytes();
        byte temp = bytes[i + 1];
        bytes[i + 1] = bytes[i];
        bytes[i] = temp;
        return new String(bytes);

    }
}
相关推荐
TanYYF2 分钟前
Spring Boot 异步处理框架核心源码解析及实现原理
java·spring boot·spring
百锦再11 分钟前
从 .NET 到 Java 的转型指南:详细学习路线与实践建议
android·java·前端·数据库·学习·.net·数据库架构
z晨晨14 分钟前
互联网大厂Java求职面试场景
java·redis·spring·面试·多线程·互联网大厂
北京地铁1号线17 分钟前
机器学习笔试选择题:题组2
人工智能·算法·机器学习
heeheeai30 分钟前
决策树,随机森林,boost森林算法
算法·决策树·随机森林·kotlin·boost
方圆想当图灵32 分钟前
深入浅出 gRPC
java·后端·github
卷Java35 分钟前
uni-app 模板语法修复说明
java·数据库·spring boot·uni-app·mybatis
渣哥37 分钟前
新手最容易忽略!Spring 自动装配的 5 种方式全解析
java
库库83944 分钟前
Java微服务知识点详细总结
java·开发语言·微服务
没有bug.的程序员1 小时前
MySQL 在金融系统中的应用:强一致性与高可用架构实战
java·mysql·金融·架构·高可用·强一致性