teedcode,javascript编写算法题很多很多，我先自

1. 给定一个整数数组，返回两个数字的索引，使它们加起来成为一个特定的目标。

这个方法用时112m,我做的-。-

  var twoSum = function(nums, target) {
    for (let i = 0; i < nums.length ; i++) {
        for (let j = i+1; j < nums.length;j ++) {
            if (nums[i] + nums[j] === target) {
                return [i,j]
            }
        }
    }
 };

这个方法用时52m，别人的思路还是很棒的，用逆向思维，少一个循环

  var twoSum = function (nums, target) {
      var obj = {}
      for (let i = 0; i < nums.length; i++) {
          let key = target - nums[i]
          if (obj[key] != undifined) {
              return [obj[key], i]
          }
          obj[nums[i]] = i
      }  
  }

  twoSum([2,7,9,11,13], 9)
  output: [0,1]

2. 给定一个32位有符号整数，求整数的倒数，不符合的返回0

这是我做的办法=。=，代码不是很整洁 ， 耗时84m

  var reverse = function(x) {

  let str = '' + x
  let arr = []
  let y = ''

  if (x<0) {
      y = str.substring(0,1)
      str = str.slice(1,str.length)
  }
 
  for (let i = 0 ; i < str.length; i++) {
          arr.unshift(str[i])
  }
  let a = ''
  for (let j = 0; j < arr.length; j++) {
        a += arr[j] + ''
  }
    if (Number(a) > Math.pow(2,31) || Number(a) < -Math.pow(2,31)) {
        return 0
    } else {
        return y + Number(a)

    }      
};

参考了别人的思路，更改了代码 ， 耗时100m

 const reverse = (x) => {
      const MAX = Math.pow(2,31)
      const MIN = -Math.pow(2,31)
      let xValue = x > 0 ? true : false
      let xStr = Math.abs(x).toString()
      let num = ParseInt(xStr.split('').reserve().join(''))
      num = xValue  ? num : -num
      
      return (num > MAX || num < MIN) ？ 0 : num
 }

3. 确定整数是否为回文。当一个整数读起来和向前一样时，它就是一个回文。

这是我做的办法=。=， 耗时268ms，用的是转换的思路

var isPalindrome = function(x) {
  if (x >= 0) {
      let y = x.toString().split('').reverse().join('')
      if (y == x) {
          return true
      }else {
          return false
      }
  }else {
      return false
  }
};

这是参考了java的思路，写的js，通过数学 耗时244ms

var isPalindrome = function(x) {
  if (x < 0) {
      return false
  }
  if (Math.abs(x) < 10 || x == 0) {
      return true
  }
  if (x % 10 == 0) {
      return false
  }
  let z = 0
  z = x
  let y = 0
  while (x != 0) {
      y = y * 10 + Number(x % 10)
      x = parseInt(x / 10)  // 这里一定要注意要转换，不然取余的时候会有好多位，这个bug看了好久=。=
 }
  return y == z
};

4. 编写一个函数来查找字符串数组中最长的公共前缀字符串，如果没有公共前缀，则返回空字符串“”。

这是我做的办法=。=， 耗时60ms，笨笨的我做了一个小时+

 var longestCommonPrefix = function(strs) {
      if (strs.length < 1) {
            return ''
       } else if(strs.length < 2){
            return strs[0]
        }
        var i = 1;
        var value = ab(strs[0],strs[1])
        while (i < strs.length - 1) {
            i++
            value = ab(value, strs[i])
        }
        return value
};
function ab (a, b) {
    let l = a.length > b.length? b.length : a.length 
    for (let i = l; i >= 0; i--) {
        let c = a.length > b.length? a : b
        let d =  a.length > b.length? b : a
        if (c.substring(0, i) === (d.substring(0, i))){
            return d.substring(0, i)
        } else{
            if (i <= 0) {
                return ''
            }
        }
    }
}