码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode-1

时间:2015-10-18 23:20:48      阅读:376      评论:0      收藏:0      [点我收藏+]

标签:

错误思路:

(1)不能直接用双重for循环判断两个数相加等于target,会超时。


正确思路:

(1)用一个结构体记录数字和数字的index。

(2)用qsort对结构体的vector排序。

(3)双重for循环从排序后的vector的两头向中间,判断。

(4)找到后判断两个结构index的大小,先输出小的。


参考:

http://www.acmerblog.com/leetcode-two-sum-5223.html


其他:

(1)快速排序

void qsort(

   void *base,

   size_t num,

   size_t width,

   int (__cdecl *compare )(const void *, const void *) 

);

base

目标数组的开头。

num

元素的数组大小。

width

以字节为单位的元素大小。

compare

给比较两个数组的元素并返回值指定这些关系的一个用户提供的实例的指针。

(2)vs查看函数原型的方法

光标停留在函数上,按F1连接到MSDN。


LeetCode-1

标签:

原文地址:http://my.oschina.net/u/2463708/blog/518671

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