Merge Sorted Array
来源:互联网 发布:网络咖啡电影完整版 编辑:程序博客网 时间:2024/05/17 05:11
针对现在的情况,我们调整了做题准备的策略,加油,大事临头向前冲,开心胸!
但就是这个一个简单题,错了两次,为啥啊!!!
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--]; } }
0 0
- [Array]Merge Sorted Array
- LeetCode: Merge Sorted Array
- Merge Sorted Array
- [Leetcode] Merge Sorted Array
- Merge Sorted Array
- [LeetCode] Merge Sorted Array
- Merge Sorted Array
- Merge Sorted Array
- [88]Merge Sorted Array
- Merge Sorted Array
- Merge Sorted Array
- [LeetCode]Merge Sorted Array
- Merge Sorted Array
- [leetcode]Merge Sorted Array
- Merge Sorted Array
- [Leetcode]Merge Sorted Array
- Merge Sorted Array
- Merge Sorted Array
- Android Studio 配置
- 数据结构 - 用递归算法解决实际问题
- 验证身份证号和NSScanner的使用
- java 之方法覆盖
- 微信聊天记录导出小试
- Merge Sorted Array
- Java之关键字super
- 160601 TextField设置placeholder颜色
- android studio 克隆git项目以及设立项目的全过程
- Linux Win8 双系统时无法挂载硬盘的解决方法
- 第13周项目2:动物这样叫(2)
- QQ通讯机制讨论
- ccah-500 第13题Which three basic configuration parameters must you set to migrate
- 解决ubuntu ufw开启时,kvm虚拟机网络全部无法访问