归并排序创造临时辅助数组vector时,注意要使用a[k++]的形式进行赋值,不要使用push_back进行赋值。
原因在于push_back会自动扩容,在最后的赋值时,结果会出现全是0的现象!!!
//正确写法supv[k]=nums[supl]; supl++; k++;
//错误写法 supv.push_back(nums[supl]); supl++;
leetcode刷题总结-----归并排序误区
原文:https://www.cnblogs.com/yizhidianliubiao/p/14917495.html