No.001 Two Sum

Two Sum

  • Total Accepted: 262258
  • Total 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].

暴力解法,没有优化思路。
 1 public class Num1 {
 2     public int[] twoSum(int[] nums, int target) {
 3         int [] res = new int [2] ;
 4         for(int i = 0 ; i < nums.length ; i++){
 5             if(nums[i] > target){
 6                 continue ;
 7             }else{
 8                 res[0] = i ;
 9             }
10             for(int j = i+1 ; j < nums.length ; j++){
11                 if((nums[i]+nums[j]) == target){
12                     res[1] = j ;
13                     return res ;
14                 }else{
15                     continue ;
16                 }
17             }
18         }
19         
20         return res ;
21     }
22 }

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏机器学习与自然语言处理

POJ2488-A Knight's Journey(DFS+回溯)

题目链接:http://poj.org/problem?id=2488 A Knight's Journey Time Limit: 1000MS ...

2379
来自专栏算法修养

POJ 2609 Ferry Loading(双塔DP)

Ferry Loading Time Limit: 1000MS Memory Limit: 65536K Total Submissions...

3596
来自专栏ml

POJ--Strange Way to Express Integers

Strange Way to Express Integers Time Limit: 1000MS Memory Limit: 131072K ...

2817
来自专栏ml

hdu 1829 A Bug's Life(分组并查集(偏移量))

A Bug's Life Time Limit: 15000/5000 MS (Java/Others)    Memory Limit: 32768/3276...

3668
来自专栏HansBug's Lab

1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐

1648: [Usaco2006 Dec]Cow Picnic 奶牛野餐 Time Limit: 5 Sec  Memory Limit: 64 MB Subm...

3477
来自专栏码匠的流水账

聊聊HystrixCommandExecutionHook

hystrix-core-1.5.12-sources.jar!/com/netflix/hystrix/strategy/executionhook/Hyst...

1262
来自专栏算法修养

CodeForces Roads not only in Berland(并查集)

H - Roads not only in Berland Time Limit:2000MS     Memory Limit:262144KB    ...

2535
来自专栏xingoo, 一个梦想做发明家的程序员

HDOJ 1006

Tick and Tick Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/327...

2079
来自专栏ml

HDUOJ---三角形(组合数学)

http://acm.hdu.edu.cn/showproblem.php?pid=1249 三角形 Time Limit: 2000/1000 MS (Ja...

3367
来自专栏HansBug's Lab

3713: [PA2014]Iloczyn

3713: [PA2014]Iloczyn Time Limit: 1 Sec  Memory Limit: 128 MB Submit: 327  Solve...

2385

扫码关注云+社区

领取腾讯云代金券