输入一个数组和target整数,在数组中找到两个数的和加起来等于这个 target, 并且返回这两个整数的下标,而且下标是相对于数组有序的。

这个题是 编程之美 第二章 第二题的一个变种,解决办法我也是按照那一题的解决办法来做的,只不过是在数据结构上做了调整。首先将输入的数组排序,然后依次遍历数组, temp = target – nums[i] ;然后在数组中二分查找这个 temp,查找成功就返回。但是拍完序之后,返回的下标和原数组的不一样,所以我定义了一个新的结构,保存数组的值和下标,然后用新的数据结构排序,按照值查找到之后,就返回下标。这道题A的还算快,但是最后时间却不好,一般我都是在前10%,这道题却这么久。 阅读原文 »

1 收藏


直接登录

推荐关注