国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

【LeetCode題解】88. Merge Sorted Array

2019-11-06 06:42:24
字體:
來源:轉載
供稿:網友

題意為給定兩個排好序的數組num1和num2,使用歸并排序的思想將這兩個數組合為一個有序數組

題目中給出的提示信息,num1的size大于或等于m + n,十分有用,可以將num2中的元素歸并到num1中

可以從后面開始考慮,即先考慮2個數組中最大的值,并放在下標m+n-1位處,然后向前以此類推

注意,需要兩個變量index_1和index_2來記錄下一步待比較的num1和num2數組元素的下標,給出比較部分的代碼:

while(index_1 >= 0 && index_2 >= 0){    if(nums1[index_1] >= nums2[index_2])    {        nums1[index] = nums1[index_1];        index--;        index_1--;    }    else    {        nums1[index] = nums2[index_2];        index--;        index_2--;    }}注意,若以上部分執行完畢后,num2中仍有元素未參與比較(即為值最小的幾個元素),需要執行:

while(index_2 >= 0){    nums1[index] = nums2[index_2];    index--;    index_2--;}若num1中的元素未比較完,則保持原下標不變即可,不需要執行另外的操作


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 长岛县| 凤阳县| 深泽县| 高雄县| 镇宁| 高安市| 松桃| 徐州市| 濮阳市| 衡南县| 乐陵市| 湖北省| 萍乡市| 龙江县| 黄龙县| 甘孜县| 庆云县| 贵定县| 尉氏县| 中阳县| 若羌县| 德保县| 内黄县| 布拖县| 甘谷县| 油尖旺区| 万年县| 抚远县| 惠东县| 夹江县| 汶川县| 苗栗市| 桦川县| 兴和县| 阿尔山市| 红原县| 兴业县| 祥云县| 墨玉县| 阿拉善盟| 河曲县|