河南省网站,重庆公众号开发服务,网站开发流程数据库,专业网站优化培训题目要求
做题链接#xff1a;1.两数之和
解题思路
我们这道题是在nums数组中找到两个两个数使得他们的和为target#xff0c;最简单的方法就是暴力枚举一遍即可#xff0c;时间复杂度为O#xff08;N#xff09;#xff0c;空间复杂度为O#xff08;1#xff09;。…题目要求
做题链接1.两数之和
解题思路
我们这道题是在nums数组中找到两个两个数使得他们的和为target最简单的方法就是暴力枚举一遍即可时间复杂度为ON空间复杂度为O1。
代码实现
class Solution
{
public:vectorint twoSum(vectorint nums, int target) {//暴力枚举int nnums.size();for(int i0;in;i){for(int ji1;jn;j)if(nums[i]nums[j]target) return {i,j};}//防止编译器检查无特殊含义return {-1,-1};}
};
