桂林 网站 建设,北京比较好的网站公司,wordpress博客收录查询,中国商标网官方查询文章目录 1.题目描述示例提示 2.解答思路3.实现代码结果4.总结 1.题目描述
给定一个整数数组 nums 和一个整数目标值 target#xff0c;请你在该数组中找出 和为目标值 target 的那 两个 整数#xff0c;并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是请你在该数组中找出 和为目标值 target 的那 两个 整数并返回它们的数组下标。
你可以假设每种输入只会对应一个答案。但是数组中同一个元素在答案里不能重复出现。
你可以按任意顺序返回答案。
示例 提示
2 nums.length 104109 nums[i] 109109 target 109只会存在一个有效答案
2.解答思路
脑海里最直接想到的是循环遍历两遍nums数组 直接判断循环条件符合时即可返回相应的下标
3.实现代码
class Solution
{
public:vectorint twoSum(vectorint nums, int target){int i, j;for ( i 0; i nums.size(); i){for ( j i 1; j nums.size(); j){if (nums[i] nums[j] target)return {i, j};}}return {i, j};}
};结果 4.总结
自己知道是返回两个下标但不知道该怎么写 return {i, j} ; //这个返回的写法是学来的 查看题解时发现使用哈希表来查找更加高效后续学习会补上相关的笔记~
