由买买提看人间百态

boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
JobHunting版 - twoSum
相关主题
3sum on LeetCode OJ关于java synchronized statement和static method or variable
leetcode 的two sum请教一下subset I 输出子集顺序问题
leetcode很有意思啊Insert Interval large case测试没过,怎么优化?
请教LeetCode的3Sum请教一个leetcode OJ问题
leetcode 上的 two sumamazon phone interview
4sum o(n^2)超时菜鸟问个two sum的变型题
Linked电面分享,挺好的题 应该已挂问一道题k Sum
请问一道special singleton class的题combination sum2的问题
相关话题的讨论汇总
话题: integer话题: int话题: numbers话题: result话题: twosum
进入JobHunting版参与讨论
1 (共1页)
n**********2
发帖数: 214
1
用map解的,逻辑上有问题。
import java.util.HashMap;
public class Solution {
public static int[] twoSum(int[] numbers, int target) {
// Start typing your Java solution below
// DO NOT write main() function
HashMap map = new HashMap();

int[] result = new int[2];
for (int i = 0; i < numbers.length; i++)
{
map.put(numbers[i], i); // 这里为啥不行呐?一定要放到if加个
else之后才行,求大牛指导。
if (map.containsKey(target - numbers[i]))
{
result[0] = map.get(target-numbers[i]) + 1;
result[1] = i + 1;

break;
}




}
return result;


}

}
c*******7
发帖数: 438
2
你用这个test case测就知道了
[1], target=2
1 (共1页)
进入JobHunting版参与讨论
相关主题
combination sum2的问题leetcode 上的 two sum
问道题,谁给个效率高点的解法4sum o(n^2)超时
一个实际碰到的问题Linked电面分享,挺好的题 应该已挂
2-sum 用hash table实现的问题请问一道special singleton class的题
3sum on LeetCode OJ关于java synchronized statement和static method or variable
leetcode 的two sum请教一下subset I 输出子集顺序问题
leetcode很有意思啊Insert Interval large case测试没过,怎么优化?
请教LeetCode的3Sum请教一个leetcode OJ问题
相关话题的讨论汇总
话题: integer话题: int话题: numbers话题: result话题: twosum