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

    }
}
相关推荐
没有故事的Zhang同学5 分钟前
09-🔍数据结构与算法核心知识 | 二叉搜索树:有序数据结构理论与实践
算法
这是程序猿8 分钟前
基于java的ssm框架经典电影推荐网站
java·开发语言·spring boot·spring·经典电影推荐网站
Nan_Shu_61413 分钟前
学习:Java (1)
java·开发语言·学习
花花无缺17 分钟前
搞清‘’时区设置‘’以及Mysql的`DATETIME` 和 `TIMESTAMP`
java·mysql
曹牧19 分钟前
Java:String.startsWith 方法
java·开发语言
jiayong2321 分钟前
海外求职平台与策略指南
java·spring
SadSunset28 分钟前
(37)全注解式开发AOP
java·spring
秃然想通30 分钟前
Java多态完全指南:深入理解“一个接口,多种实现”
java·开发语言
TT哇31 分钟前
Optional<T>
java·spring boot·java-ee
不穿格子的程序员37 分钟前
从零开始写算法——二叉树篇3:对称二叉树 + 二叉树直径
算法