【从零开始的LeetCode-算法】3216. 交换后字典序最小的字符串

给你一个仅由数字组成的字符串 s，在最多交换一次 相邻 且具有相同 奇偶性 的数字后，返回可以得到的字典序最小的字符串。

如果两个数字都是奇数或都是偶数，则它们具有相同的奇偶性。例如，5 和 9、2 和 4 奇偶性相同，而 6 和 9 奇偶性不同。

示例 1：

输入： s = "45320"

输出： "43520"

解释：

s[1] == '5' 和 s[2] == '3' 都具有相同的奇偶性，交换它们可以得到字典序最小的字符串。

示例 2：

输入： s = "001"

输出： "001"

解释：

无需进行交换，因为 s 已经是字典序最小的。

提示：

• 2 <= s.length <= 100
• s 仅由数字组成。

我的解答：

class Solution {public String getSmallestString(String s) {// 转换数组形式char[] ch = s.toCharArray();for(int i = 0 ; i < ch.length - 1; i++){// 判断当前值与后一值相加是否为偶数，且当前值比后一个值大if((ch[i] + ch[i + 1]) % 2 == 0 && ch[i] > ch[i + 1]){// 替换位置char temp = ch[i];ch[i] = ch[i + 1];ch[i + 1] = temp;return new String(ch);}}return new String(ch);}