資訊專欄INFORMATION COLUMN
摘要：循環(huán)里最好先考慮和其中之一已經(jīng)處理完的情況，就直接順序放另一個沒處理完的即可。然后再在里展開方法。避免其中一個數(shù)組較小會浪費(fèi)效率的情況。丫把參數(shù)又換成了。。。
Problem
Merge two given sorted integer array A and B into a new sorted integer array.
ExampleA=[1,2,3,4]
B=[2,4,5,6]
return [1,2,2,3,4,4,5,6]
Note循環(huán)里最好先考慮A和B其中之一已經(jīng)處理完的情況，就直接順序放另一個沒處理完的即可。然后再在else里展開方法。
避免其中一個數(shù)組較小會浪費(fèi)效率的情況。
class Solution {
public ArrayList mergeSortedArray(ArrayList A, ArrayList B) {
// write your code here
int lena = A.size();
int lenb = B.size();
ArrayList C = new ArrayList();
int i = 0, j = 0;
while (i + j < lena + lenb) {
if (i == lena) {
C.add(B.get(j));
j++;
}
else if (j == lenb) {
C.add(A.get(i));
i++;
}
else {
if (A.get(i) >= B.get(j)) {
C.add(B.get(j));
j++;
}
else {
C.add(A.get(i));
i++;
}
}
}
return C;
}
}
丫把參數(shù)又換成int[]了。。。
class Solution {
public int[] mergeSortedArray(int[] A, int[] B) {
// Write your code here
int lena = A.length;
int lenb = B.length;
int[] C = new int[lena + lenb];
int i = 0, j = 0;
for (int k = 0; k < lena + lenb; k++) {
if (i == lena) {
C[k] = B[j];
j++;
}
else if (j == lenb) {
C[k] = A[i];
i++;
}
else {
if (A[i] < B[j]) {
C[k] = A[i];
i++;
}
else {
C[k] = B[j];
j++;
}
}
}
return C;
}
}
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/65459.html
Problem Given two sorted integer arrays A and B, merge B into A as one sorted array. Notice You may assume that A has enough space (size that is greater or equal to m + n) to hold additional elements ...
Problem Given an integer array, sort it in ascending order. Use quick sort, merge sort, heap sort or any O(nlogn) algorithm. Example Given [3, 2, 1, 4, 5], return [1, 2, 3, 4, 5]. Note 考察對Heap Sort, Q...
摘要：思路原數(shù)組長度為，則返回原數(shù)組長度不為，則至少有個元素。將所有不重復(fù)的數(shù)值賦給，而當(dāng)和相等時，不做處理。最后返回的就是不同元素的個數(shù)，也是新數(shù)組的長度。只有在時，才對賦值。注意，每次初始化的時候要分兩種情況，這就意味著從的時候開始遍歷。 Remove Duplicates from Sorted Array I Problem Given a sorted array, remove ...
摘要：自己沒事刷的一些的題目，若有更好的解法，希望能夠一起探討項目地址 自己沒事刷的一些LeetCode的題目，若有更好的解法，希望能夠一起探討 Number Problem Solution Difficulty 204 Count Primes JavaScript Easy 202 Happy Number JavaScript Easy 190 Reverse Bi...
摘要：在線網(wǎng)站地址我的微信公眾號完整題目列表從年月日起，每天更新一題，順序從易到難，目前已更新個題。這是項目地址歡迎一起交流學(xué)習(xí)。 這篇文章記錄我練習(xí)的 LeetCode 題目，語言 JavaScript。 在線網(wǎng)站：https://cattle.w3fun.com GitHub 地址：https://github.com/swpuLeo/ca...我的微信公眾號： showImg(htt...
閱讀 3221·2021-09-30 09:48
閱讀 3497·2021-09-22 16:00
閱讀 1071·2019-08-30 13:08
閱讀 3110·2019-08-30 10:53
閱讀 2422·2019-08-29 18:33
閱讀 1596·2019-08-29 12:47
閱讀 904·2019-08-29 12:16
閱讀 1935·2019-08-26 12:02
