您的位置:首页 > 文旅 > 美景 > 做挂名法人的都是傻子_自己开发app要多少钱_国际新闻界官网_做app的网站

做挂名法人的都是傻子_自己开发app要多少钱_国际新闻界官网_做app的网站

2024/12/23 9:39:12 来源:https://blog.csdn.net/ProgramNovice/article/details/142366956  浏览:    关键词:做挂名法人的都是傻子_自己开发app要多少钱_国际新闻界官网_做app的网站
做挂名法人的都是傻子_自己开发app要多少钱_国际新闻界官网_做app的网站

Every day a Leetcode

题目来源:16. 最接近的三数之和

解法1:排序 + 双指针

对数组 nums 进行排序。

枚举 nums[i],在区间 (i, n - 1] 内使用双指针 l、r,维护 res = nums[i] + nums[l] + nums[r] 与 target 最接近的值。

代码:

class Solution
{
public:int threeSumClosest(vector<int> &nums, int target){int n = nums.size();int ans = nums[0] + nums[1] + nums[2];sort(nums.begin(), nums.end());for (int i = 0; i < n; i++){int l = i + 1, r = n - 1;while (l < r){int sum = nums[i] + nums[l] + nums[r];if (sum == target)return sum;if (abs(sum - target) < abs(ans - target))ans = sum;if (sum < target)l++;elser--;}}return ans;}
};

结果:

在这里插入图片描述

复杂度分析:

时间复杂度:O(n2),其中 n 是数组 nums 的长度。我们首先需要 O(nlogn) 的时间对数组进行排序,随后在枚举的过程中,使用一重循环 O(n) 枚举 a,双指针 O(n) 枚举 b 和 c,故一共是 O(n2)。

空间复杂度:O(logn),其中 n 是数组 nums 的长度。

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com