文档章节

Two Sum

依姆哣特
 依姆哣特
发布于 2016/05/07 10:28
字数 106
阅读 30
收藏 0

本来想排个序,直接搜索就过了,复杂度O(n*n)。

class Solution {
public:
    vector<int> twoSum(vector<int>& nums, int target) {
        vector<int> res(2,0);
        //sort(nums.begin(), nums.end());
        int length = int(nums.size());
        int tmp = 0;
        for (int i=0; i<length; i++) {
            tmp = target-nums[i];
            for (int j=i+1; j<length; j++) {
                if (nums[j]==tmp) {
                    res[0]=i;
                    res[1]=j;
                    return res;
                }
            }
        }
        return res;
    }
};

参考网站:1、题目网站:https://leetcode.com/problems/two-sum/

2、vector操作网站:http://blog.csdn.net/phoebin/article/details/3864590


© 著作权归作者所有

共有 人打赏支持
依姆哣特
粉丝 3
博文 26
码字总数 10646
作品 0
杭州
程序员
私信 提问
Sql查询的时候queryPage failed : ORA-00923: 未找到要求的 FROM 关键字

SELECT * FROM (SELECT * FROM (SELECT recseqno,ROUND(SUM(KPI270/1000)) FTPDLPDCPCDF5ThrputAll,ROUND(DECODE(SUM(KPI308),0,NULL,SUM(KPI89)*8/KPI308),2) FTPULThrputsuccess,ROUND(SUM......

记忆如牢_囚我终老
2016/10/14
407
2
mongdb 与 sql 数据库对照关系图

SQL Terms, Functions, and Concepts MongoDB Aggregation Operators WHERE $match GROUP BY $group HAVING $match SELECT $project ORDER BY $sort LIMIT $limit SUM() $sum COUNT() $sum j......

今天来找bug
2016/02/29
26
0
Interlocked.Increment 方法 和Interlocked.Decrement 方法作用

Interlocked.Increment 方法:让++成为原子操作;Interlocked.Decrement 方法让--成为原子操作。 什么叫原子操作呢。就是不会被别人打断,因为C#中的一个语句,编译成机器代码后会变成多个语...

cxycappuccino
2011/01/06
0
0
UNIX环境下批量生产用户(原创:北京)

UNIX环境下批量生产用户 作者:viking_lee freenews88@yahoo.com.cn 原创作品 本例可用于Linux8.0/7.0 Solaris8 Linux 环境: 1.编写一个文件:passwd.list。目的是让计算机可识别出用户名。...

JavaGG
2009/05/06
249
0
The class 'com.jfinal.plugin.activerecord.Record' does not have the property 'time'.

List sum = Db.find("select DATE_FORMAT(tm,'%H') as time , "+ "sum( par1) as a,"+ "sum( par2) as b,"+ "sum( par3) as c,"+ "sum( par4) as d,"+ "sum( par5) as e,"+ "sum( par6) as f......

NewZero
2016/05/31
274
1

没有更多内容

加载失败,请刷新页面

加载更多

零距离接触阿里云时序时空数据库TSDB

概述 最近,Amazon新推出了完全托管的时间序列数据库Timestream,可见,各大厂商对未来时间序列数据库的重视与日俱增。 阿里云TSDB是阿里巴巴集团数据库事业部研发的一款高性能分布式时序时空...

阿里云云栖社区
16分钟前
0
0
OkHttpClient封装

import java.io.BufferedReader; import java.io.InputStream; import java.io.InputStreamReader; import java.util.Map; import java.util.TreeMap; import java.util.Map.Entry; import o......

尘叙缘
17分钟前
1
0
零距离接触阿里云时序时空数据库TSDB

概述 最近,Amazon新推出了完全托管的时间序列数据库Timestream,可见,各大厂商对未来时间序列数据库的重视与日俱增。 阿里云TSDB是阿里巴巴集团数据库事业部研发的一款高性能分布式时序时空...

阿里云官方博客
18分钟前
0
0
centos 7 nginx_install.sh

#!/bin/bashset -eprintf "============开始安装nginx\n"printf "============输入nginx下载url,按Enter默认下载1.14.2版本\n"download_url='';while truedoread down...

偶遇一只小仙女
18分钟前
0
0
数据库高并发下乐观锁的原理

在高并发下,经常需要处理SELECT之后,在业务层处理逻辑,再执行UPDATE的情况。 若两个连接并发查询同一条数据,然后在执行一些逻辑判断或业务操作后,执行UPDATE,可能出现与预期不相符的结...

hansonwong
20分钟前
2
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部