LeetCode16.最接近的三数之和
题目
使用暴力法循环遍历整个数组,依次计算出每三个元素的和,之后比较距离,对接近target的组合进行替换,最后比较出距离最接近的一组。
时间复杂度达到了O(n3),因此运算速度会很慢。
代码实现
int threeSumClosest(int* nums, int numsSize, int target)
{
int i,j,k,sum = 0;
int num = 0,returnNum;
int min =abs(target - (nums[0] + nums[1] + nums[2]));
for (i = 0 ; i < numsSize-2 ; i++)
{
for (j = i+1 ; j < numsSize-1 ; j++)
{
for (k = j+1 ; k < numsSize ; k++)
{
sum =