leetcode Two Sum
2016-03-07 12:59
399 查看
题目链接
import java.lang.reflect.Array; import java.util.Arrays; public class Solution { public static void main(String args[]) { int result[]=twoSum(new int[]{2,1,9,4,4,56,90,3},8); for(int i=0;i<result.length;i++) { System.out.println(result[i]); } } static public int[] twoSum(int[] nums, int target) { int result[]=new int[]{-1,-1}; int origin[]=new int[nums.length]; for(int i=0;i<nums.length;i++) { origin[i]=nums[i]; } Arrays.sort(origin); int i=0,j=origin.length-1; while(i<j) { if(origin[i]+origin[j]==target) { for(int k=0;k<nums.length;k++) { if(origin[i]==nums[k]&&result[0]==-1) { result[0]=k; } else if(origin[j]==nums[k]&&result[1]==-1) { result[1]=k; } } break; } else if(origin[i]+origin[j]<target) { i++; } else { j--; } } return result; } }
相关文章推荐
- socket输出信息
- js文本框聚焦边框变色
- 别人帮你,那是情分!别人不帮你,那是本分!
- 又是一年毕业季
- Python ORM SQLAlchemy 的中文乱码问题解决
- 判断数组中是否包含某个对象
- 时间设置
- js 和 jsp快速开发(持续更新中)
- 分布式理论:ZAB协议
- c++primer(第五版) 第十一章 关联容器习题答案
- 问与答——我怎么这么悲催?
- LeetCode 146 LRU Cache
- 用键盘控制鼠标移动的Python脚本
- 送人玫瑰,手留余香——2015年技术分享交流小结
- 系统测试工具
- javaWeb快速开发必备(三 spring配置)
- jquery mobile 入门4 (事件)
- 3月6日C Primer Plus 读书笔记(第十章:指针)
- [算法]删除链表的中间节点
- Java基础之线程心得(转)