Merge Two Sorted List
严氏北美IT公司面试真题汇总和解答论坛 :: LinkedIn公司面试真题: 注册用户可以看到隐藏题目:2017年下半年上机题,8 9 10三个月的onsite面试真题 :: 合并两个XX系列(基础+核心+高频题)
Page 1 of 1
Merge Two Sorted List
public List<Integer> mergeTwoList(List<Integer> list1, List<Integer> list2) {
List<Integer> res = new ArrayList<>();
int index1 = 0;
int index2 = 0;
while (index1 < list1.size() && index2 < list2.size()) {
int val1 = list1.get(index1);
int val2 = list2.get(index2);
if (val1 <= val2) {
res.add(val1);
index1++;
}
else {
res.add(val2);
index2++;
}
}
while (index1 < list1.size()) {
res.add(list1.get(index1));
index1++;
}
while (index2 < list2.size()) {
res.add(list2.get(index2));
index2++;
}
return res;
}
List<Integer> res = new ArrayList<>();
int index1 = 0;
int index2 = 0;
while (index1 < list1.size() && index2 < list2.size()) {
int val1 = list1.get(index1);
int val2 = list2.get(index2);
if (val1 <= val2) {
res.add(val1);
index1++;
}
else {
res.add(val2);
index2++;
}
}
while (index1 < list1.size()) {
res.add(list1.get(index1));
index1++;
}
while (index2 < list2.size()) {
res.add(list2.get(index2));
index2++;
}
return res;
}
Similar topics
» Merge K Sorted Array
» Merge K Sorted Arraylist
» Merge K Sorted Linkedlists
» Merge two sorted LinkedLists
» Merge Two Sorted Array
» Merge K Sorted Arraylist
» Merge K Sorted Linkedlists
» Merge two sorted LinkedLists
» Merge Two Sorted Array
严氏北美IT公司面试真题汇总和解答论坛 :: LinkedIn公司面试真题: 注册用户可以看到隐藏题目:2017年下半年上机题,8 9 10三个月的onsite面试真题 :: 合并两个XX系列(基础+核心+高频题)
Page 1 of 1
Permissions in this forum:
You cannot reply to topics in this forum
|
|