Two Sum(easy)
来源:互联网 发布:买别人的淘宝店铺 编辑:程序博客网 时间:2024/06/06 02:41
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.
Example:
Given nums = [2, 7, 11, 15], target = 9,Because nums[0] + nums[1] = 2 + 7 = 9,return [0, 1].
我的解答:
class Solution {public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> outcome; bool found = 0; int a = 0; int b = 0; for (int i = 0; i < nums.size(); i++) { a = i; for (int j = i + 1; j < nums.size(); j++) { if (nums[i] + nums[j] == target) { b = j; outcome.push_back(a); outcome.push_back(b); found = 1; break; }} if (found) break; } return outcome; }};因为很久没有打代码了,因此开始先选了一道easy类型的,解答过程中果然会碰到不少问题。我的思路非常简单,就是用两个循环一个一个的试,这里面我一开始图方便把大于target的都跳过,后来发现这样会把负数忽略掉,因此不能有任何附加的判断;另外leetcode上好像是不考虑两个重复的,因此第二个循环开始的系数是第一个循环的当前系数加1
0 0
- Leetcode[Easy] - Two Sum
- 【Leetcode】Two sum(easy)
- Two Sum(easy)
- Two Sum(easy)
- 【Easy】1. Two Sum
- leetcode Two Sum easy
- #1 Two Sum(Easy)
- [Easy]Two Sum
- 1. Two Sum easy
- 1. Two Sum (Easy)
- leetcode1--two sum(easy)
- 1.[easy] Two Sum
- 1. Two Sum [easy] (Python)
- Leetcode #1 Two Sum (easy)
- 1.Two Sum 难度:easy
- Leetcode #1 - Two Sum - Easy
- Easy 1题 Two Sum
- EASY——Two Sum
- How can we double the data rate of 802.11a?
- Lightoj 1043
- 8大经典数据挖掘算法
- 十道海量数据处理面试题
- js中json与数组字符串的相互转化
- Two Sum(easy)
- Python删除列表元素不全
- 【数据结构与算法】——归并排序
- UCOS2系统内核讲述(三)_TCB任务控制块
- String165CompareVersionNumbers
- delphi 10 Seattle 第一个Android程序
- Oracle 权限
- 【数据结构与算法】——选择排序
- PHP笔记--语言基础