【leetcode】88-Merge Sorted Array
problem
code
class Solution { public: void merge(vector<int>& nums1, int m, vector<int>& nums2, int n) { int i=m-1, j=n-1, tar=m+n-1; while(j>=0) { nums1[tar--] = (i>=0&&nums1[i]>nums2[j]) ? nums1[i--] : nums2[j--]; } } };
注意,
1.既然给出了结果数据的大小就要能够利用起来有效的数据。
2. 另一个思路是从后面开始比较。
参考
完
各美其美,美美与共,不和他人作比较,不对他人有期待,不批判他人,不钻牛角尖。
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/