leetcode 1 --- 两数之和
1 题目
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标。
你可以假设每种输入只会对应一个答案。但是,数组中同一个元素不能使用两遍。
2 解法
struct haveOrigionIndexNumber {int origionIndex;int value;
};
bool valueUp(haveOrigionIndexNumber &first, haveOrigionIndexNumber &second) {return first.value < second.value;
}
class Solution {
public:vector<int> twoSum(vector<int>& nums, int target) {vector<int> res_index_vec;vector<haveOrigionIndexNumber> tVec;for (int i = 0; i < nums.size(); i ++) {haveOrigionIndexNumber tNumber;tNumber.origionIndex = i;tNumber.value = nums[i];tVec.push_back(tNumber);}sort(tVec.begin(), tVec.end(), valueUp);int left = 0;int right = tVec.size() - 1;while (left < right) {if (tVec[left].value + tVec[right].value < target) {left ++;} else if (tVec[left].value + tVec[right].value > target) {right --;} else {res_index_vec.push_back(tVec[left].origionIndex);res_index_vec.push_back(tVec[right].origionIndex);return res_index_vec;}}return res_index_vec;}
};
性能不咋地:
leetcode 1 --- 两数之和相关推荐
- [leetcode]1.两数之和
[leetcode]1.两数之和 题目 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 的那 两个 整数,并返回它们的数组下标. 你可以假设每种输入只会对应 ...
- [hashmap|空间换时间] leetcode 1 两数之和
[hashmap|空间换时间] leetcode 1 两数之和 1.题目 题目链接 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下 ...
- C/C++描述 LeetCode 167. 两数之和 II - 输入有序数组
C/C++描述 LeetCode 167. 两数之和 II - 输入有序数组 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在 ...
- LeetCode 1. 两数之和
LeetCode 1. 两数之和 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标. 你可以假设每种输入 ...
- 【前端来刷LeetCode】两数之和与两数相加
大部分玩前端的小伙伴,在算法上都相对要薄弱些,毕竟调样式.调兼容就够掉头发的了,哪还有多余的头发再去折腾. 确实在前端中需要使用到算法的地方是比较少,但若要往高级方向发展,算法的基本功就非常重要啦.对 ...
- leetCode:twoSum 两数之和 【JAVA实现】
LeetCode 两数之和 给定一个整数数组,返回两个数字的索引,使它们相加到特定目标. 您可以假设每个输入只有一个解决方案,并且您可能不会两次使用相同的元素. 更多文章查看个人博客 个人博客地址:t ...
- 力扣(leetcode)-1. 两数之和
描述 给定一个整数数组 nums 和一个整数目标值 target,请你在该数组中找出 和为目标值 target 的那 两个 整数,并返回它们的数组下标. 你可以假设每种输入只会对应一个答案.但是,数组 ...
- LeetCode 01两数之和02两数相加
力扣 LeetCode01两数之和 LeetCode02两数之加 前言:第一次LeetCode打卡题解,前面组织的打卡活动从今天开始正式开始了,很多csdn和公众号小伙伴以及加入了,欢迎加入!详细看力 ...
- Leetcode 1. 两数之和 (Python版)
有粉丝说我一个学算法的不去做Leetcode是不是浪费,于是今天闲来没事想尝试一下Leetcode,结果果断翻车,第一题没看懂,一直当我看到所有答案的开头都一样的时候,我意识到了我是个铁憨憨,人家是让 ...
- 【LeetCode】两数之和
package leetcode.editor.cn;//给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那 两个 整数,并返回他们的数组下标. // // 你可 ...
最新文章
- Resultset获取行数和列数
- storm从入门到放弃(一),storm介绍
- java 查找一行_Java培训之工具类通用的查询一行多列,非实体
- Android --- RecyclerViwe中使用SnapHelper报错:“An instance of OnFlingListener already set.”
- C++ Primer 5th笔记(chap 19 特殊工具与技术)异常类层次
- c语言指针++_C ++此指针| 查找输出程序| 套装3
- go语言sync包的Map源码
- Handbook之012:函数类别构型
- 常用C/C++预处理指令详解
- 【STM32F042】使用NTC热敏电阻实现温度测量
- 你一定要掌握的三条IT运维面试技巧
- linux上mysql定时备份数据库数据_linux下如何实现mysql数据库每天自动备份定时备份...
- 【Unity使用UGUI实现王者荣耀UI界面(四)】游戏开始界面
- 8086汇编(3、指令集)
- “超级计算机”——GPU云服务器
- 表单实现登录注册功能
- phpcms V9 模板使用 模板安装 模板怎么用?
- 计算与推断思维 九、经验分布
- js11位手机号码正则验证
- 好书推荐:《商贸与文明》
热门文章
- 计算机多文件管理,电脑文件管理几条小技巧
- mysql删除记录后id不连续_Mysql数据库中使用DELETE语句时,一般删除一条记录后ID会不连续,才能让序号继续按顺序排列?...
- VS编译器安装Eigen
- 简单的线性回归实现模型的存储和读取
- JPA - EntityTransaction与事务
- 指针数组下标JAVA_C语言中下标与指针的转换以及指向指针的指针的例子
- mysql safe file priv_MYSQL的secure_file_priv参数怎么用?
- Java反射基础(二)--Fileds对象的使用
- bean注入失败的几种情况和解决思路:NoSuchBeanDefinitionException: No qualifying bean of type
- Git仓库迁移,包括所有的分支、标签、日志