标签:div cti 合并 and 理解 ace 两种 elements inpu
Given two sorted integer arrays nums1 and nums2, merge nums2 into nums1 as one sorted array.
Note:
Example:
Input: nums1 = [1,2,3,0,0,0], m = 3 nums2 = [2,5,6], n = 3 Output: [1,2,2,3,5,6]
1 class Solution { 2 public void merge(int[] nums1, int m, int[] nums2, int n) { 3 int i = m - 1; 4 int j = n - 1; 5 int k = m + n - 1; 6 while ( i >= 0 && j >= 0 ){ 7 if ( nums1[i] >= nums2[j] ) 8 nums1[k--] = nums1[i--]; 9 else 10 nums1[k--] = nums2[j--]; 11 } 12 while ( j >= 0 ){ 13 nums1[k--] = nums2[j--]; 14 } 15 } 16 }
运行时间3ms。
总结:找到实习之后有一个月没有刷题了,被师兄一语点醒梦中人。还是要不停的充实自己。以后保证每天至少刷一个题,即使在上班时也要抽空刷题!加油!
标签:div cti 合并 and 理解 ace 两种 elements inpu
原文地址:https://www.cnblogs.com/boris1221/p/9575853.html