No.001 Two Sum
2016-07-24 17:25
197 查看
Two Sum
Total Accepted: 262258Total Submissions: 1048169
Difficulty: Easy
Given an array of integers, return indices of the two numbers such that they add up to a specific target.
You may assume that each input would have exactly one solution.
Example:
Given nums = [2, 7, 11, 15], target = 9, Because nums[0] + nums[1] = 2 + 7 = 9, return [0, 1]. 暴力解法,没有优化思路。
public class Num1 { public int[] twoSum(int[] nums, int target) { int [] res = new int [2] ; for(int i = 0 ; i < nums.length ; i++){ if(nums[i] > target){ continue ; }else{ res[0] = i ; } for(int j = i+1 ; j < nums.length ; j++){ if((nums[i]+nums[j]) == target){ res[1] = j ; return res ; }else{ continue ; } } } return res ; } }
相关文章推荐
- 《大话数据结构》读书笔记
- poj1182 并查集
- 树的面试题(一):二叉树的镜像
- Java三大框架之struts的验证框架(验证字段)
- Observer观察者模式
- ORACLE数据库---多表链接查询
- debian彻底卸载软件
- invalidate()和postInvalidate() 的区别
- Android Device Administration 设备管理器——实现一键锁屏
- 287. Find the Duplicate Number
- [php]include()和require()区别【学习笔记】
- Failed to load the LayoutLib: com/android/layoutlib/bridge/Bridge : Unsupported major.minor version
- HDU1251统计难题 trie树
- RDD-Transformation——groupByKey
- Android Device Administration 设备管理器——实现一键锁屏
- No.002 Add Two Numbers
- <hdu - 1002> A + B Problem II
- jQuery实现级联菜单<数据动态加载>
- 仿乐透购彩app(7)
- 从头到尾打印链表