错误思路:
(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。
时间: 2024-10-01 03:12:38