-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathProblem_1_Two_Sum.java
More file actions
90 lines (57 loc) · 1.95 KB
/
Problem_1_Two_Sum.java
File metadata and controls
90 lines (57 loc) · 1.95 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
/*🇺🇸 English
Given an array of integers nums and an integer target, return indices of the two numbers such that they add up to target.
You may assume that each input would have exactly one solution, and you may not use the same element twice.
You can return the answer in any order.
Example 1:
Input: nums = [2,7,11,15], target = 9
Output: [0,1]
Explanation: Because nums[0] + nums[1] == 9, we return [0, 1].
Example 2:
Input: nums = [3,2,4], target = 6
Output: [1,2]
Example 3:
Input: nums = [3,3], target = 6
Output: [0,1]
Constraints:
2 <= nums.length <= 104
-109 <= nums[i] <= 109
-109 <= target <= 109
Only one valid answer exists.
*/
/*On LeetCode, the problem must be submitted using only the Solution class.*/
/* 🇧🇷 Portugues
Dado um array de inteiros nums e um número inteiro target (alvo), retorne os índices dos dois números de forma que a soma deles seja igual ao target.
Você pode assumir que cada entrada terá exatamente uma solução, e você não pode usar o mesmo elemento duas vezes.
Você pode retornar a resposta em qualquer ordem.
Exemplo 1:
Entrada: nums = [2, 7, 11, 15], target = 9
Saída: [0, 1]
Explicação: Como nums[0] + nums[1] == 9, nós retornamos [0, 1].
Exemplo 2:
Entrada: nums = [3, 2, 4], target = 6
Saída: [1, 2]
Exemplo 3:
Entrada: nums = [3, 3], target = 6
Saída: [0, 1]
Restrições:
2 <= nums.length <= 10⁴
-10⁹ <= nums[i] <= 10⁹
-10⁹ <= target <= 10⁹
Existe apenas uma resposta válida. */
/*No LeetCode, a questão deve ser submetida usando apenas a classe Solution. */
package Problems_LeetCode;
public class Problem_1_Two_Sum{
class Solution {
public int[] twoSum(int[] nums, int target) {
for(int i=0;i<nums.length;i++){
for(int j=i+1;j<nums.length;j++){
int soma = nums[i]+nums[j];
if(soma==target){
return new int[] {i, j};
}
}
}
return new int[] {};
}
}
}