问题

1.两数相加

图片.png
方式1：

  1. //如果使用暴力穷举，复杂度是n^2
  2. //使用哈希优化后是n
  4. function twoSum(nums,target){
  5.     let map = new Map()
  6.   nums.foreach((n,i)=>{
  7.       map.add(n,i)
  8.   })
  10.   for(let i=0;i<nums.length;i++){
  11.       const other = target-nums[i];
  12.     //不能是自身
  13.     if(map.get(other)&&other!==nums[i]){
  14.         return[i,map.get(other)]
  15.     }
  16.   }
  17.   return [-1,-1];
  18. }

方式2：

  1. function twoSum(nums=[]){
  2.     this.map = new Set()
  3.   this.nums = nums
  4. }
  6. twoSum.prototype.add = (n)=>{
  7.     for(let v of this.nums){
  8.       map.add(v+n)
  9.   }
  10.   nums.push(n)
  11. }
  13. twoSum.protoType.find = (target)=>{
  14.     return this.map.has(target)
  15. }

当数组的值是有顺序时，使用双指针解