Leetcode 461.汉明距离

题目：461.汉明距离

初始思路

今天没安排刷题，自己找几个hot 100写写
先转成二进制，前面补0，最后每位比较

代码

  1. var hammingDistance = function (x, y) {
  2.     x = x.toString(2)
  3.     y = y.toString(2)
  4.     let maxLength = Math.max(x.length, y.length)
  5.     // 前面补0
  6.     x = x.padStart(maxLength, 0)
  7.     y = y.padStart(maxLength, 0)
  8.     let count = 0
  9.     for (let i = 0; i < maxLength; i++) {
  10.         if (x[i] !== y[i]) count++
  11.     }
  12.     return count
  13. };
  1. // 左移运算
  2. const hammingDistance = (x, y) => {
  3.     let count = 0, flag = 1
  5.     while (flag) {
  6.         const xBit = x & flag, yBit = y & flag
  7.         if ((xBit || yBit) && xBit !== yBit) count++
  9.         flag = flag << 1
  10.     }
  12.     return count
  13. }
  15. // 异或运算
  16. const hammingDistance = (x, y) => {
  17.     let xOry = x^y
  18.     let count = 0
  20.     while (xOry) {
  21.         count++
  22.         xOry = (xOry - 1) & xOry
  23.     }
  25.     return count
  26. }

感想

  1. toString()原来可以转化进制。
  2. 通过左移运算获取每一位的值，进行比较，如果x & flag或y & flag有值，且两者不相等，count加1。
  3. 根据异或运算的规则，x^y的值里面的1代表不同位，有多少个1即有多少个不同位。只要求出异或值中1的个数即可。

Leetcode 3.无重复字符的最长子串

题目：3.无重复字符的最长子串

初始思路

感觉像双指针

代码

  1. var lengthOfLongestSubstring = function (s) {
  2.     const len = s.length
  3.     if (len <= 1) return len
  5.     let left = 0
  6.     let right = 1
  7.     let max = 0
  8.     let temp
  9.     while (right < len) {
  10.         // 截取这段字符串
  11.         temp = str.slice(left, right)
  12.         if (temp.indexOf(str.charAt(right)) > -1) {
  13.             // 如果right指针所在的字符在字符串中出现过，左指针移动
  14.             left++
  15.             continue
  16.         } else {
  17.             // 如果没出现过，右指针继续移动寻找
  18.             right++
  19.         }
  20.         if (max < right - left) {
  21.             max = right - left
  22.         }
  23.     }
  24.     return max
  25. };

感想

  1. 使用slice截取字符串，使用charAt寻找字符出现的第一个位置。