第一周LeetCode算法题之一
来源:互联网 发布:淘宝优惠券winppo 编辑:程序博客网 时间:2024/05/24 06:50
题目名称:Two Sum
题目难度:Easy
题目描述:Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution, and you may not use the same element twice.
例子:
Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].
题目分析:
非常基础的一道算法题,看完题目之后的第一思路就是写个双重循环直接遍历整个数组找出答案即可。
考察的知识点除了算法思路还有vector容器的应用。
访问vector容器中的元素的方法有两个:
1、直接用[index]下标进行访问。
2、使用迭代器进行访问:
for(vector<int>::iterator it=b.begin();it!=b.end();it++) { ...}
最后的解题代码如下:
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { for (int i = 0; i < nums.size(); ++i) { for (int j = i + 1; j < nums.size(); j++) { if ((nums[i] + nums[j]) == target) { vector<int> result; result.push_back(i); result.push_back(j); return result; } } } }};
阅读全文
0 0
- 第一周LeetCode算法题之一
- 第一周LeetCode算法题之二
- LeetCode 算法习题 第一周
- 第一周 leetcode算法题(easy)之 Two Sum
- 使用python刷Leetcode算法题(第一周)
- 算法第一周LeetCode解题报告
- leetcode-python 第一周
- leetcode-第一周
- LeetCode题解 第一周
- 第一周LeetCode
- [leetcode] 第一周作业
- 算法课程Leetcode作业第一周技术博客
- C++算法题_第一周
- 第一周:算法概论
- 算法第一周作业
- 算法第一周作业
- Coursera算法第一周
- 算法课第一周
- 图形学复习文档
- usaco training Ordered Fractions
- vector中erase用法注意事项
- 【MFC】应用程序类型:单文档、多文档与基于对话框
- iOS【IOS视频直播:高仿腾讯旗下<NOW直播>映客直播类型】
- 第一周LeetCode算法题之一
- Gradle学习系列之二——创建Task的多种方法
- 9.7训练日志
- NOIP2015斗地主(洛谷2668)
- 判断闰年和2月天数,100到1000的非素数
- 简单选择排序
- 【poj 1523】SPF 【Greater New York 2000】
- 关于TCP/IP,必知必会的十个问题
- 维基百科六度分隔理论