前端算法题:3216. 交换后字典序最小的字符串(力扣每日一题)

今日题目为:3216. 交换后字典序最小的字符串

题目详情:

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

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

示例:

示例 1:

输入: s = "45320"

输出: "43520"

解释:

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

示例 2:

输入: s = "001"

输出: "001"

解释:

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

解题思路:

首先题目描述说了需要交换一次相邻且具有奇偶性的数字,那么s为字符串,需要交换的话就需要遍历且也要方便交换位置,那么就把s转换为数组形式,在进行遍历,首先需要两数进行交换判断,那么就要想到数组的长度是否为偶数,即i+1<arr.length。首先将遍历元素转换为数字形式,在进行判断两个数字奇偶性是否相同,如果相同再进行判断谁在数字表中最先出现,即谁最小,再根据结果进行交换位置,最后将数组转换为字符串形式输出。

具体解决代码:

javascript 复制代码
var getSmallestString = function(s) {
    const arr = s.split('')
    for(let i = 0; i<arr.length;i++){
        if(i+1<arr.length){
            const num1 = parseInt(s[i],10)
            const num2 = parseInt(s[i+1],10)
            if((num1%2) === (num2%2)){
                if(num1>num2){
                    let temp = arr[i]
                    arr[i] = arr[i+1]
                    arr[i+1] = temp
                    break
                }
            }
        }
    }
    return arr.join('')
};
相关推荐
zhougl99626 分钟前
html处理Base文件流
linux·前端·html
花花鱼30 分钟前
node-modules-inspector 可视化node_modules
前端·javascript·vue.js
HBR666_33 分钟前
marked库(高效将 Markdown 转换为 HTML 的利器)
前端·markdown
想跑步的小弱鸡2 小时前
Leetcode hot 100(day 3)
算法·leetcode·职场和发展
careybobo2 小时前
海康摄像头通过Web插件进行预览播放和控制
前端
xyliiiiiL3 小时前
ZGC初步了解
java·jvm·算法
杉之3 小时前
常见前端GET请求以及对应的Spring后端接收接口写法
java·前端·后端·spring·vue
喝拿铁写前端4 小时前
字段聚类,到底有什么用?——从系统混乱到结构认知的第一步
前端
爱的叹息4 小时前
RedisTemplate 的 6 个可配置序列化器属性对比
算法·哈希算法
再学一点就睡4 小时前
大文件上传之切片上传以及开发全流程之前端篇
前端·javascript