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

    }
}
相关推荐
刚入坑的新人编程1 分钟前
暑期算法训练.11
数据结构·c++·算法·leetcode·链表
AI大模型5 分钟前
Java程序员转型大模型应用开发:掌握这12步就够了!
java·程序员·llm
秋风起,再归来~6 分钟前
C++从入门到起飞之——智能指针!
开发语言·c++·算法
青云交8 分钟前
Java 大视界 -- Java 大数据在智能医疗远程健康监测与疾病预防预警中的应用(374)
java·大数据·智能医疗·java 大数据·慢性病管理·远程健康监测·疾病预警模型
大葱白菜23 分钟前
Maven 入门:Java 开发工程师的项目构建利器
java·后端·程序员
大葱白菜23 分钟前
Maven 与单元测试:JavaWeb 项目质量保障的基石
java·后端·程序员
天道佩恩27 分钟前
WebFlux响应式编程基础工程搭建
java·后端·响应式编程
黑暗也有阳光30 分钟前
java 集合中arrayList为什么查询比较快,而插入和删除比较慢
java·后端·面试
码luffyliu40 分钟前
MyBatis-Plus:简化你的CRUD
java·mybatis-puls
文哥打酱油40 分钟前
flowable对已经部署的流程进行更新,不产生新版本
java·后端·spring·flowable