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);

    }
}
相关推荐
kyle~14 分钟前
C++---嵌套类型(Nested Types)封装与泛型的基石
开发语言·c++·算法
sali-tec17 分钟前
C# 基于halcon的视觉工作流-章48-短路断路
开发语言·图像处理·人工智能·算法·计算机视觉
墨染点香33 分钟前
LeetCode 刷题【128. 最长连续序列】
算法·leetcode·职场和发展
维诺菌36 分钟前
k8s java应用pod内存占用过高问题排查
java·jvm·云原生·容器·性能优化·kubernetes
5pace40 分钟前
【JavaWeb|第二篇】SpringBoot篇
java·spring boot·后端
oak隔壁找我42 分钟前
Spring AOP源码深度解析
java·后端
oak隔壁找我44 分钟前
MyBatis Plus 源码深度解析
java·后端
oak隔壁找我1 小时前
Druid 数据库连接池源码详细解析
java·数据库·后端
被AI抢饭碗的人1 小时前
算法题(240):最大食物链计数
算法