1 Two Sum (Array)

老的方法O(n2)不太好

System.out array的时候不能直接显示，要用Arrays.toString() 转换下

 1 //老的：
 2
 3 import java.util.Arrays;
 4
 5 public class Twosum {
 6     public static void main(String[] args) {
 7         Solution s = new Solution();
 8         int[] nums = {2 ,7 ,11, 15};
 9         int[] result = s.twoSum(nums, 9);
10         System.out.println(Arrays.toString(result));
11
12     }
13
14 }
15
16 class Solution {
17     public int[] twoSum(int[] nums, int target) {
18         for (int i = 0; i < nums.length; i++) {
19             for (int j = i+1; j < nums.length; j++) {
20                 if (nums[i] + nums[j] == target) {
21                     int[] result = {i, j};
22                     return result;
23                 }
24             }
25         }
26         return nums;
27
28     }
29 }
30
31
32
33
34 //96%:
35 class Solution {
36     public int[] twoSum(int[] nums, int target) {
37         HashMap<Integer, Integer> m = new HashMap<Integer, Integer>();
38         int[] res = new int[2];
39         for (int i = 0; i < nums.length; ++i) {
40             if (m.containsKey(target - nums[i])) {
41                 res[1] = i;
42                 res[0] = m.get(target - nums[i]);
43                 break;
44             }
45             m.put(nums[i], i);
46         }
47         return res;
48     }
49 }

转载于:https://www.cnblogs.com/goPanama/p/9353357.html

1 Two Sum (Array)相关推荐

CF1612G Max Sum Array
解析被蓝题虐了.(悲确实不太难,就是没往那边想. 考虑如果某个值的下标分别位 i1,i2,...,ini_1,i_2,...,i_ni1,i2,...,in 那么如何计算贡献. 每一个下标和 ...
Max Sum Array 贪心（2500）
题意 : 给一数组c=[c1,c2,...,cm]c=[c_1,c_2,...,c_m]c=[c1,c2,...,cm],求构造一个长度为n的数组a=[a1,a2,...,an]a=[a_1,a ...
java求最小步数,使数组值相等的最小步数 Minimum Moves to Equal Array Elements
问题: Given a non-empty integer array of size n, find the minimum number of moves required to make all ...
详解go语言的array和slice 【一】
本篇会详细讲解go语言中的array和slice,和平时开发中使用时需要注意的地方,以免入坑. Go语言中array是一组定长的同类型数据集合,并且是连续分配内存空间的. 声明一个数组 var arr ...
Python中的numpy.sum（）
Python numpy sum() function is used to get the sum of array elements over a given axis. Python numpy ...
牛客网暑期ACM多校训练营（第十场）D Rikka with Prefix Sum
链接:https://www.nowcoder.com/acm/contest/148/D 来源:牛客网题目描述 Prefix Sum is a useful trick in data struc ...
求java Array和及平均数
求java Array和及平均数本文介绍使用标准java循环和Stream api方式求java Array和及平均数. 数组元素求和循环方式实现为了求数组元素之和,我们可以简单迭代数组,并增加 ...
scala array算子
#算子(函数|方法)Array val array =Array(...) //提取21+1 array.foreach(consum ...
Prefix Sum 总结
注意:prefixsum一般都是用PrefixSum[n+1]的数组,prefix[0] = 0; 那么因为i, j 是A里面的坐标,而prefixsum比A多了1:所以原来的sum[j] - su ...

1 Two Sum (Array)

1 Two Sum (Array)相关推荐

最新文章

热门文章