【LeetCode】344、387、242

July twelve

于 2022-07-04 22:01:59 发布

阅读量101

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode javascript 算法

本文链接：https://blog.youkuaiyun.com/yys190418/article/details/125609625

leetcode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了三种实用的字符串操作方法：反转字符串、查找首个唯一字符及验证字母异位词。通过具体的JavaScript实现，帮助读者掌握这些常见算法题目的解决思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

反转字符串

/**
 * @param {character[]} s
 * @return {void} Do not return anything, modify s in-place instead.
 */
var reverseString = function (s) {
    const len = Math.floor(s.length / 2);
    for (let i = 0; i < len; i++) {
        const temp = s[s.length - i - 1];
        s[s.length - i - 1] = s[i];
        s[i] = temp;
    }
};

字符串中的第一个唯一字符

/**
 * @param {string} s
 * @return {number}
 */
var firstUniqChar = function (s) {
    let omitlist = [];
    for (let i1 = 0; i1 < s.length; i1++) {
        let boo = false;
        if (omitlist.includes(i1)) continue;
        for (let i2 = i1 + 1; i2 < s.length; i2++) {
            if (s[i1] == s[i2]) {
                boo = true;
                omitlist.push(i2);
            }
        }
        if (!boo) {
            return i1;
        }
    }
    return -1;
};

有效的字母异位词

/**
 * @param {string} s
 * @param {string} t
 * @return {boolean}
 */
var isAnagram = function (s, t) {
    if (s.length != t.length) return false;
    let len = s.length;
    let slist = [],
        tlist = [];
    for (let i1 = 0; i1 < len; i1++) {
        slist.push(s[i1]);
        tlist.push(t[i1]);
    }
    const s2 = slist.sort();
    const t2 = tlist.sort();
    for (let i2 = 0; i2 < len; i2++) {
        if (s2[i2] != t2[i2]) return false;
    }
    return true;
};