Skip to content

Commit 36ba506

Browse files
committed
feat: add 088
1 parent fbe6fe8 commit 36ba506

Some content is hidden

Large Commits have some content hidden by default. Use the searchbox below for content that may be hidden.

70 files changed

+1547
-322
lines changed

.idea/encodings.xml

+6
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

.idea/libraries/KotlinJavaRuntime.xml

+12
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

.idea/misc.xml

+6
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

.idea/modules.xml

+8
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

.idea/workspace.xml

+593
Some generated files are not rendered by default. Learn more about customizing how changed files appear on GitHub.

README.md

+6-2
Original file line numberDiff line numberDiff line change
@@ -25,6 +25,7 @@
2525
|69|[Sqrt(x)][069]|Binary Search, Math|
2626
|70|[Climbing Stairs][070]|Dynamic Programming|
2727
|83|[Remove Duplicates from Sorted List][083]|Linked List|
28+
|88|[Merge Sorted Array][088]|Array, Two Pointers|
2829

2930

3031
## Medium
@@ -47,13 +48,12 @@
4748

4849
[project]: https://github.com/Blankj/awesome-java-leetcode/tree/master/project
4950
[note]: https://github.com/Blankj/awesome-java-leetcode/tree/master/note
51+
5052
[001]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/001/README.md
5153
[007]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/007/README.md
52-
[008]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/008/README.md
5354
[009]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/009/README.md
5455
[013]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/013/README.md
5556
[014]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/014/README.md
56-
[019]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/019/README.md
5757
[020]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/020/README.md
5858
[021]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/021/README.md
5959
[026]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/026/README.md
@@ -68,3 +68,7 @@
6868
[069]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/069/README.md
6969
[070]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/070/README.md
7070
[083]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/083/README.md
71+
[088]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/088/README.md
72+
73+
[008]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/008/README.md
74+
[019]: https://github.com/Blankj/awesome-java-leetcode/blob/master/note/019/README.md

note/088/README.md

+37
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,37 @@
1+
# [Merge Sorted Array][title]
2+
3+
## Description
4+
5+
Given two sorted integer arrays *nums1* and *nums2*, merge *nums2* into *nums1* as one sorted array.
6+
7+
**Note:**
8+
You may assume that *nums1* has enough space (size that is greater or equal to *m* + *n*) to hold additional elements from *nums2*. The number of elements initialized in *nums1* and *nums2* are *m* and *n* respectively.
9+
10+
**Tags:** Array, Two Pointers
11+
12+
13+
## 思路
14+
15+
题意是给两个已排序的数组`nums1``nums2`,合并`nums2``nums1`中,两数组元素个数分别为`m``n`,而且`nums1`数组的长度足够容纳`m + n`个元素,如果我们按顺序排下去,那肯定要开辟一个新数组来保存覆盖的元素,所以我们选择逆序,这样利用`nums1`自身空间足矣,依次把大的元素插入到`nums1`的末尾,确保`nums2`中的元素全部插入到`nums1`即可。
16+
17+
``` java
18+
public class Solution {
19+
public void merge(int[] nums1, int m, int[] nums2, int n) {
20+
int p = m-- + n-- - 1;
21+
while (m >= 0 && n >= 0)
22+
nums1[p--] = nums1[m] > nums2[n] ? nums1[m--] : nums2[n--];
23+
while (n >= 0)
24+
nums1[p--] = nums2[n--];
25+
}
26+
}
27+
```
28+
29+
30+
## 结语
31+
32+
如果你同我一样热爱数据结构、算法、LeetCode,可以关注我GitHub上的LeetCode题解:[awesome-java-leetcode][ajl]
33+
34+
35+
36+
[title]: https://leetcode.com/problems/merge-sorted-array
37+
[ajl]: https://github.com/Blankj/awesome-java-leetcode

project/LeetCode/.gitignore

-8
This file was deleted.

project/LeetCode/build.gradle

-23
This file was deleted.

project/LeetCode/gradle.properties

-17
This file was deleted.
Binary file not shown.

project/LeetCode/gradle/wrapper/gradle-wrapper.properties

-6
This file was deleted.

project/LeetCode/gradlew

-160
This file was deleted.

0 commit comments

Comments
 (0)