LeetCode解题报告 1. Two Sum[easy]
来源:互联网 发布:it分销商 编辑:程序博客网 时间:2024/05/29 11:28
前言
- 之前听说过很多次LeetCode在面试中的大量应用,通过本次算法课可以开始题目的练习觉得还是很不错的。
题目描述 1. Two Sum[easy]
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
Examples: Given nums = [2, 7, 11, 15], target = 9
Because nums[0] + nums[1] = 2 + 7 = 9,
return [0, 1].
解题过程
题目的意思就是在给定的一个集合中,找到其中的两个数字加起来的和就是给定的目标值。输出的是这两个数字在集合中的下标的数组。
思路比较简单,就是用两层循环,判断两个数字的和与目标相等就可以返回答案了。
在系统所给的c++解题函数用的是vector容器,c解题函数用的是数组。我首先用c写了代码如下:
int* twoSum(int* nums, int numsSize, int target) { int *mylist; mylist=new int[2]; for (int i=0; i<numsSize; i++) { for (int j=i+1; j<numsSize; j++) { if (nums[i]+nums[j]==target) { mylist[0]=i; mylist[1]=j; break; } } } return mylist;}
但是会报错‘new’ undeclared (first use in this function),查询之后认为错误是C中没有关键字new,类似bool, true, false 都是undeclared。
因此就改用c++来写了,最终AC代码如下:
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector <int> *p=new vector<int>; for (int i=0; i<nums.size();i++) { for (int j=i+1; j<nums.size(); j++) { if (nums[i]+nums[j]==target) { p->push_back(i); p->push_back(j); break; } } } return *p; } };
在这里需要说明的一点是*vector <int> *p=new vector<int>*
这一行,第一次new的时候初始化成vector <int> *p=new vector<int>(2)
,所以最后的输出就会在正确答案前多加两个0,这是由于忽略了vector可以无限增长的本身的优势,并不需要像数组一样提前分配空间,直接添加就可以。
0 0
- LeetCode解题报告 1. Two Sum[easy]
- [leetcode] 1. Two Sum 解题报告
- LeetCode 1. Two Sum 解题报告
- LeetCode 1.Two Sum 解题报告
- 【LeetCode】1. Two Sum 解题报告
- LeetCode 1.Two Sum 解题报告
- [Leetcode] 1. Two Sum 解题报告
- leetcode解题报告1. Two Sum
- leetcode | 1. Two sum 解题报告
- 【LeetCode】1.Two Sum解题报告
- LeetCode 解题报告 Two Sum
- LeetCode-Two Sum-解题报告
- [LeetCode] Two Sum 解题报告
- 【LeetCode】Two Sum 解题报告
- Leetcode解题笔记 1.Two Sum [Easy]
- LeetCode解题报告 112. Path Sum [easy]
- 【LeetCode】599.Minimum Index Sum of Two Lists(Easy)解题报告
- leetcode 1. Two Sum [Easy]
- LintCode:数字组合
- OKHttp源码解析
- 栈的模拟 之 健身馆 (c语言/c++编程)
- ruminations on c++ 沉思录 源代码
- 服务器减压
- LeetCode解题报告 1. Two Sum[easy]
- 创意多会影响关键词的质量度吗?
- Java的反射机制
- 自定义view控件之TextView可以包含两种不同的字体风格
- mesos cluster搭建
- 2016.9.3总结
- 【bzoj1061】 Noi2008—志愿者招募
- JSP
- Oulipo