leetcode16 最接近的三數之和

題目描述：

給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數，使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。

示例 1:

例如，給定陣列 nums = [-1，2，1，-4], 和 target = 1.

與 target 最接近的三個數的和為 2. (-1 + 2 + 1 = 2).

#include #include #include #include using namespace std;

//方法一：暴力法,用時32ms,記憶體消耗8.6mb
int threesumclosest1(vector& nums, int target) 
else return ret;
}	}return res;
}int main()
;	int target=1;
vectornums(a,a+sizeof(a)/sizeof(int));
int res=threesumclosest1(nums,target);
printf("%d\n",res);
system("pause");
return 0;
}

#include #include #include #include using namespace std;

//方法二：排序雙指標法，用時8ms,記憶體消耗8.7mb
int threesumclosest2(vector& nums, int target) 
else return ret;
}	}return res;
}int main()
;	int target=1;
vectornums(a,a+sizeof(a)/sizeof(int));
int res=threesumclosest1(nums,target);
printf("%d\n",res);
system("pause");
return 0;
}

LeetCode 16 最接近的三數之和

題目傳送門 給定乙個包括 n 個整數的陣列nums和 乙個目標值target。找出nums中的三個整數，使得它們的和與target最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如，給定陣列 nums 1，2，1，4 和 target 1.與 target 最接近的三個數的和為 2.1 2 ...

leetcode 16 最接近的三數之和

給定乙個包括 n 個整數的陣列nums和 乙個目標值target。找出nums中的三個整數，使得它們的和與target最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如，給定陣列 nums 1，2，1，4 和 target 1.與 target 最接近的三個數的和為 2.1 2 1 2 顯然...

Leetcode 16 最接近的三數之和

給定乙個包括 n 個整數的陣列 nums 和 乙個目標值 target。找出 nums 中的三個整數，使得它們的和與 target 最接近。返回這三個數的和。假定每組輸入只存在唯一答案。例如，給定陣列 nums 1，2，1，4 和 target 1.與 target 最接近的三個數的和為 2.1 2...