3Sum Closest（C++最接近的三数之和）

最新推荐文章于 2024-07-24 22:51:50 发布

coolsunxu

最新推荐文章于 2024-07-24 22:51:50 发布

阅读量82

点赞数

分类专栏： C++ LeetCode 文章标签：算法数据结构 leetcode 组合

本文链接：https://blog.csdn.net/coolsunxu/article/details/118175622

版权

C++ 同时被 2 个专栏收录

735 篇文章 17 订阅

订阅专栏

LeetCode

459 篇文章 1 订阅

订阅专栏

class Solution {
private:
    int temp=99999;
public:
    
    void combination(vector<int> &v, int k, vector<int> &num, int begin, int index, int target) {
		if(k==0) {
            int sum=v[0]+v[1]+v[2];
		    if(abs(temp-target)>abs(sum-target)) {
                temp=sum;
            }
            return;
		}
        
		for(int i=begin;i<num.size();i++) {
			v[index]=num[i];
			combination(v,k-1,num,i+1,index+1,target);
		}
	}

    int threeSumClosest(vector<int>& nums, int target) {
        vector<int> v(3,0);
        combination(v,3,nums,0,0,target);
        return temp;
    }
};