最接近的三数之和

输入：nums = [-1,2,1,-4], target = 1
输出：2
解释：与 target 最接近的和是 2 (-1 + 2 + 1 = 2) 。

test(_arr,num){
      let narr = []
      //将差值用新数组存起来
      for(let i=0;i<_arr.length;i++){
        let x = Math.abs(num-_arr[i])
        narr.push(x)
      }
      let carr = [...narr]
      //将差值排序
      for(let i=0;i<carr.length;i++){
        for(let j=i+1;j<carr.length;j++){
          let temp 
          if(carr[i]>carr[j]){
            temp = carr[i]
            carr[i] = carr[j]
            carr[j] = temp
          }
        }
      }
      console.log(carr,narr);
      let xarr = []
      //排序后的差值寻找在原数组的位置
      for(let j = 0;j<carr.length;j++){
        for(let k=0;k<carr.length;k++){
          if(carr[j]==narr[k]){
            xarr.push(k)
          }
        }
      }
      let count = 0
      //求前三项的和
      for(let i=0;i<3;i++){
        count+=_arr[xarr[i]]
      }
      console.log(count);
    }

来源于力扣

标签：count,arr,carr,三数,xarr,narr,let,接近
来源： https://blog.csdn.net/Lilyxu1111/article/details/120987692