Merge Sorted Array
2016-06-01 18:09
267 查看
针对现在的情况,我们调整了做题准备的策略,加油,大事临头向前冲,开心胸!
但就是这个一个简单题,错了两次,为啥啊!!!
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
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 andnums2 are m and n respectively.
public void merge(int[] nums1, int m, int[] nums2, int n) {
// if (m == 0 || n == 0) {
// return;
// }
int cur = m + n - 1;
int i = m - 1, j = n - 1;
for (; i >= 0 && j >= 0; ) {
if (nums1[i] > nums2[j]) {
nums1[cur--] = nums1[i--];
} else if (nums1[i] < nums2[j]) {
nums1[cur--] = nums2[j--];
} else {
nums1[cur--] = nums1[i--];
//nums1[cur--] = nums1[j--];
nums1[cur--] = nums2[j--];
}
}
while(i >= 0) {
nums1[cur--] = nums1[i--];
}
while(j >= 0) {
nums1[cur--] = nums2[j--];
}
}
但就是这个一个简单题,错了两次,为啥啊!!!
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
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 andnums2 are m and n respectively.
public void merge(int[] nums1, int m, int[] nums2, int n) {
// if (m == 0 || n == 0) {
// return;
// }
int cur = m + n - 1;
int i = m - 1, j = n - 1;
for (; i >= 0 && j >= 0; ) {
if (nums1[i] > nums2[j]) {
nums1[cur--] = nums1[i--];
} else if (nums1[i] < nums2[j]) {
nums1[cur--] = nums2[j--];
} else {
nums1[cur--] = nums1[i--];
//nums1[cur--] = nums1[j--];
nums1[cur--] = nums2[j--];
}
}
while(i >= 0) {
nums1[cur--] = nums1[i--];
}
while(j >= 0) {
nums1[cur--] = nums2[j--];
}
}
相关文章推荐
- 设计模式学习(2)
- Linux常用命令--tac
- 数据结构 - 用递归算法解决实际问题
- 视频播放相关
- java 之方法覆盖
- 验证身份证号和NSScanner的使用
- DataX学习笔记-Writer插件开发(续)
- 【51CTO学院三周年】我在学院的收获
- Android Studio 配置
- php、js、html表单数据之间值传递方法
- gcc选项-g与-rdynamic的异同
- Java之面向对象的三大特性:封装,继承,多态讲解
- Longest Palindromic Substring --leetcode 数据结构第五题
- db2数据库的使用总结
- 得到 TextView 颜色
- lua 写的游戏log逻辑(基本支持lua所有格式)
- Openresty+YII2.0下开发RestfulAPI系列3:开发基于php的restfulAPI
- java-script简单语法练习-第三天
- BZOJ1113 海报PLA
- 汉诺塔递归实现