Leetcode 第一题两数之和用C/C++实现
2021/4/20 1:25:27
本文主要是介绍Leetcode 第一题两数之和用C/C++实现,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
1.两数之和
给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例 1:
输入:nums = [2,7,11,15], target = 9 输出:[0,1] 解释:因为 nums[0] + nums[1] ==
9 ,返回 [0, 1] 。 示例 2:输入:nums = [3,2,4], target = 6 输出:[1,2] 示例 3:
输入:nums = [3,3], target = 6 输出:[0,1]
提示:
2 <= nums.length <= 103
-109 <= nums[i] <= 109
-109 <= target <= 109 只会存在一个有效答案
c(这里我用的暴力破解)
/** * Note: The returned array must be malloced, assume caller calls free(). */ int* twoSum(int* nums, int numsSize, int target, int* returnSize){ int *p=NULL; int i,j; for(i=0;i<numsSize-1;i++){ for(j=i+1;j<numsSize;j++){ if(nums[i]+nums[j]==target){ p=(int *)malloc(sizeof(int)*2); p[0]=i; p[1]=j; *returnSize=2; return p; } } } return p; }
C++
class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { int i,j; vector<int> v1; for(i=0;i<nums.size()-1;i++){ for(j=i+1;j<nums.size();j++){ if(nums[i]+nums[j]==target){ v1={i,j}; return v1; } } } return v1; } };
这篇关于Leetcode 第一题两数之和用C/C++实现的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-15PingCAP 黄东旭参与 CCF 秀湖会议,共探开源教育未来
- 2024-05-13PingCAP 戴涛:构建面向未来的金融核心系统
- 2024-05-09flutter3.x_macos桌面os实战
- 2024-05-09Rust中的并发性:Sync 和 Send Traits
- 2024-05-08使用Ollama和OpenWebUI在CPU上玩转Meta Llama3-8B
- 2024-05-08完工标准(DoD)与验收条件(AC)究竟有什么不同?
- 2024-05-084万 star 的 NocoDB 在 sealos 上一键起,轻松把数据库编程智能表格
- 2024-05-08Mac 版Stable Diffusion WebUI的安装
- 2024-05-08解锁CodeGeeX智能问答中3项独有的隐藏技能
- 2024-05-08RAG算法优化+新增代码仓库支持,CodeGeeX的@repo功能效果提升