Share 3sum leetcode solution java

[trihaongongoc]

### Giải pháp 3Sum LeetCode trong Java

Đưa ra một mảng số nguyên số, tìm ba số theo số sao cho tổng bằng 0. Trả về các chỉ số của ba số theo thứ tự được sắp xếp.Nếu không có giải pháp, hãy trả về [-1, -1, -1].

**Ví dụ 1:**

`` `
Đầu vào: nums = [-1, 0, 1, 2, -1, -4]
Đầu ra: [0, 1, 2]
Giải thích: Ba số tổng cộng là 0 là [-1, 0, 1].
`` `

** Ví dụ 2: **

`` `
Đầu vào: nums = [-1, 0, 1, 2]
Đầu ra: [-1, 0, 1]
`` `

** Ví dụ 3: **

`` `
Đầu vào: nums = [0]
Đầu ra: [-1, -1, -1]
`` `

**Giải pháp:**

`` `java
Giải pháp lớp {
công khai int [] threesum (int [] nums) {
int n = nums.length;
Mảng.sort (nums);
int [] ans = new int [3];
for (int i = 0; i <n - 2; i ++) {
int j = i + 1, k = n - 1;
while (j <k) {
int sum = nums + nums [j] + nums [k];
if (sum == 0) {
ANS [0] = I;
ANS [1] = j;
ANS [2] = K;
trả lại ans;
} khác if (sum <0) {
J ++;
} khác {
K--;
}
}
}
trả lại ans;
}
}
`` `

** Độ phức tạp về thời gian: ** O (n^2)

** Độ phức tạp không gian: ** O (1)

** Hashtags: **

* #3SUM
* #LeetCode
* #Java
* #mảng
* #tìm kiếm nhị phân
=======================================
### 3Sum Leetcode Solution in Java

Given an array of integers nums, find three numbers in nums such that the sum is equal to 0. Return the indices of the three numbers in sorted order. If there is no solution, return [-1, -1, -1].

**Example 1:**

```
Input: nums = [-1, 0, 1, 2, -1, -4]
Output: [0, 1, 2]
Explanation: The three numbers that sum to 0 are [-1, 0, 1].
```

**Example 2:**

```
Input: nums = [-1, 0, 1, 2]
Output: [-1, 0, 1]
```

**Example 3:**

```
Input: nums = [0]
Output: [-1, -1, -1]
```

**Solution:**

```java
class Solution {
public int[] threeSum(int[] nums) {
int n = nums.length;
Arrays.sort(nums);
int[] ans = new int[3];
for (int i = 0; i < n - 2; i++) {
int j = i + 1, k = n - 1;
while (j < k) {
int sum = nums + nums[j] + nums[k];
if (sum == 0) {
ans[0] = i;
ans[1] = j;
ans[2] = k;
return ans;
} else if (sum < 0) {
j++;
} else {
k--;
}
}
}
return ans;
}
}
```

**Time Complexity:** O(n^2)

**Space Complexity:** O(1)

**Hashtags:**

* #3SUM
* #LeetCode
* #Java
* #Array
* #binary-search