문제
asc로 정렬된 인티저 배열이 제공되고 더 했을때의 합이 타겟과 같은 두개의 숫자가 몇번째 배열인지 리턴하라
Input: numbers = [2,7,11,15], target = 9
Output: [1,2] Explanation: The sum of 2 and 7 is 9.
Therefore index1 = 1, index2 = 2.
|
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
|
class Solution {
public int[] twoSum(int[] nums, int target) {
for (int i = 0; i < nums.length; i++) {
if (i != nums.length) {
for (int j = i+1; j < nums.length; j++) {
int res = nums[i] + nums[j];
if (res == target) {
return new int[] { i+1, j+1 };
}
}
}
}
return nums;
}
}
http://colorscripter.com/info#e" target="_blank" style="color:#e5e5e5text-decoration:none">Colored by Color Scripter
|
http://colorscripter.com/info#e" target="_blank" style="text-decoration:none;color:white">cs |
시간복잡도 O(n^2)
'개발 > algorithm' 카테고리의 다른 글
| leetcode 3번문제 Longest Substring Without Repeating Characters (0) | 2020.04.14 |
|---|---|
| leetcode 445번문제 add two numbers 2 (0) | 2020.04.14 |
| leetcode 2번문제 add two numbers (0) | 2020.04.14 |
| leetcode 653 Two Sum IV - Input is a BST (0) | 2020.04.14 |
| leetcode 1번문제 Two Sum (0) | 2020.04.14 |