学习记录：js算法（一）：存在重复元素、有效的字母异位词

存在重复元素

给你一个整数数组 nums 。如果任一值在数组中出现 至少两次 ，返回 true ；如果数组中每个元素互不相同，返回 false

示例 1：
输入：nums = [1,2,3,1]
输出：true
示例 2：
输入：nums = [1,2,3,4]
输出：false
示例 3：
输入：nums = [1,1,1,3,3,4,3,2,4,2]
输出：true

思路一

// set对象允许存储任何类型的唯一值
var containsDuplicate = function (nums) {
  let setNum = Array.from(new Set(nums))
  return setNum.length === nums.length ? false : true
};

思路二

// 1.通过filter筛选，将元素在数组中首次出现的位置与元素下标相同筛选出来，返回的数组长度与之前相比
var containsDuplicate = function (nums) {
  let newArr = nums.filter((item, index) => nums.indexOf(item) === index)
  return newArr.length === nums.length ? false : true
};

// 2.双重for循环
var containsDuplicate = function (nums) {
    var res = [];
    for (var i = 0, numLen = nums.length; i < numLen; i++) {
        for (var j = 0, resLen = res.length; j < resLen; j++) {
            if (nums[i] === res[j]) {
                break;
            }
        }
        if (j === resLen) {
            res.push(nums[i])
        }
    }
    return res.length === nums.length ? false : true
};

有效的字母异位词

给定两个字符串 s 和 t ，编写一个函数来判断 t 是否是 s 的字母异位词。
注意：若 s 和 t 中每个字符出现的次数都相同，则称 s 和 t 互为字母异位词。

示例 1:
输入: s = "anagram", t = "nagaram"
输出: true
示例 2:
输入: s = "rat", t = "car"
输出: false

想法：看到示例，感觉就是先判断两个字符串的长度是否一致，然后判断字符串中每个元素出现的次数是否一致（此想法可以实现，但是实现的代码繁琐）
看了别人的题解，感觉他们的思路是对的：先判断长度是否相等，然后将两个字符串解析成数组，然后排序，排序后转成字符串，判断两个字符串是否相等。

思路一

var isAnagram = function (s, t) {
    // 1.先判断两个字符串长度是否一致
    if (s.length !== t.length) {
        return false;
    }
    const countS = {};
    const countT = {};
    // 2.解析两个字符串中，每个字符出现的次数，放到对象中
    for (let char of s) {
        countS[char] = (countS[char] || 0) + 1;
    }

    for (let char of t) {
        countT[char] = (countT[char] || 0) + 1;
    }

    // 3.判断两个对象是否一致
    for (let char in countS) {
        if (countS[char] !== countT[char]) {
            return false;
        }
    }

    return true;
};

思路二

var isAnagram = function (s, t) {
    let a = [...s].sort().toString()
    let b = [...t].sort().toString()
    return a === b ? true : false
}