Leetcode 1 two sum 难度:0
2015-08-25 18:12
337 查看
https://leetcode.com/problems/two-sum/
class Solution { public: vector<int> twoSum(vector<int>& nums, int target) { vector<int> index(2,0); vector<int> n2; int numsSize = nums.size(); int f = -1; for(int i = 0;i < numsSize;i++){ n2.push_back(nums[i]); if(nums[i] == target/2 && target%2 ==0){ if(f != -1){ index[0] = min(f,i + 1); index[1] = max(f,i + 1); return index; } else f = i + 1; } } sort(nums.begin(),nums.end()); for(int i = 0;i < numsSize;i++){ int j = lower_bound(nums.begin(),nums.end(),target - nums[i]) - nums.begin(); int a,b; if(nums[i] + nums[j] == target && j < numsSize){ for(int k = 0;k < numsSize;k++){ if(nums[i] == n2[k]) a = k + 1; if(nums[j] == n2[k]) b = k + 1; } index[0] = min(a,b); index[1] = max(a,b); } } return index; } };
相关文章推荐
- JS根据key值获取URL中的参数值,以及把URL的参数转换成json对象
- 使用axis开发web service
- Java版:多线程共享变量方式及实现
- 合并两个递增的列表
- achartengine.achartengine
- C Looooops(扩展欧几里得求模线性方程)
- C# 删除自己new的控件是,不能直接调用控件的Dispose否则有奇怪的问题
- Jetty
- ICSharpCode.SharpZipLib实现压缩解压缩
- 反向代理 -- 反向代理原理
- 堆排序-HeapSort
- shell基础之二:条件判断语句if、case及read命令,
- 提升ListView的运行效率和ListView的其他属性
- 如何编辑SDE数据库
- JSP+Servlet + JDBC 实现简单的登录验证模块
- 备忘篇——正则表达式集合
- 【转】文件恢复神器extundelete
- 黑马程序员——Collection
- python BDD 框架之lettuce(支持中文)
- 压缩图片实例