码迷,mamicode.com
首页 > 编程语言 > 详细

leetcode_输入一个数组,目标树,检查目标是数组下标的哪两个之和,不准重复

时间:2017-10-27 01:15:27      阅读:280      评论:0      收藏:0      [点我收藏+]

标签:分享   重复   ++   技术   log   今天   span   复杂   color   

 

今天是leetcode第一天,但是不太顺利。做这些,想不到

原题目:

技术分享

我给的答案:

 1 class Solution {
 2 public:
 3     vector<int>  twoSum(vector<int>& nums, int target) {
 4         vector<int> result;
 5         for( int i = 0; i <nums.size() ; i ++){
 6             for( int j = i+1; j <nums.size() ; j ++){
 7                 if( nums[i] + nums[j] == target){
 8                     result.push_back(i);   //首先没有想到要把计算出来的数组的下标传到一个vector中,失败
 9                     result.push_back(j);
10                     return result;
11                 }
12                    
13             }
14         }
15         return result;
16     }
17 }; 
首先没有想到要把计算出来的数组的下标传到一个vector中,失败
其次,这个的计算复杂度特别大,很显然不符合公司要求的标准。

 

leetcode_输入一个数组,目标树,检查目标是数组下标的哪两个之和,不准重复

标签:分享   重复   ++   技术   log   今天   span   复杂   color   

原文地址:http://www.cnblogs.com/xiaochige/p/7739901.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!