網(wǎng)站建設(shè)空間域名是什么意思,珠海建設(shè)改革有哪些網(wǎng)站,店面設(shè)計(jì)公司,渠道推廣目錄 1.合并兩個(gè)有序數(shù)組 a.核心思想 b.思路 c.步驟 2.include 和 include 的區(qū)別 a.#include文件名 b.#include文件名 1.合并兩個(gè)有序數(shù)組 88. 合并兩個(gè)有序數(shù)組 - 力扣#xff08;LeetCode#xff09;https://leetcode.cn…目錄1.合并兩個(gè)有序數(shù)組a.核心思想b.思路c.步驟2.include 和 include 的區(qū)別a.#include文件名b.#include文件名1.合并兩個(gè)有序數(shù)組88. 合并兩個(gè)有序數(shù)組 - 力扣LeetCodehttps://leetcode.cn/problems/merge-sorted-array/class Solution { public: void merge(vectorint nums1, int m, vectorint nums2, int n) { int i m - 1; int j n - 1; int k m n - 1; while (i 0 j 0) { if (nums1[i] nums2[j]) { nums1[k--] nums1[i--]; } else { nums1[k--] nums2[j--]; } } while (j 0) { nums1[k--] nums2[j--]; } } };a.核心思想利用雙指針?lè)▽蓚€(gè)非遞減順序排列的有序數(shù)組合并到一個(gè)數(shù)組中保持非遞減順序。b.思路由于nums1有足夠的空間來(lái)存儲(chǔ)合并后的數(shù)組初始長(zhǎng)度為m n后n個(gè)元素為0可以忽略我們可以從兩個(gè)數(shù)組的末尾開始比較元素將較大的元素放到nums1的合適位置。c.步驟① 初始化三個(gè)指針i指向nums1的有效元素末尾即m - 1j指向nums2的末尾即n - 1k指向nums1的總長(zhǎng)度末尾即m n - 1。② 比較nums1[i]和nums2[j]的大小將較大的元素放到nums1[k]的位置然后移動(dòng)相應(yīng)的指針。③ 重復(fù)步驟 2直到其中一個(gè)數(shù)組的元素全部合并。④ 如果nums2中還有剩余元素將其直接復(fù)制到nums1的前面。2.include 和 include 的區(qū)別核心區(qū)別搜索路徑優(yōu)先級(jí)不同導(dǎo)致使用場(chǎng)景和潛在風(fēng)險(xiǎn)差異。a.#include文件名搜索路徑直接從系統(tǒng)標(biāo)準(zhǔn)庫(kù)路徑查找如/usr/include。適用場(chǎng)景標(biāo)準(zhǔn)庫(kù)或第三方庫(kù)頭文件如iostream。特點(diǎn)編譯效率高路徑固定。b.#include文件名搜索路徑優(yōu)先在項(xiàng)目當(dāng)前目錄/源文件所在目錄查找未找到則轉(zhuǎn)系統(tǒng)路徑。適用場(chǎng)景項(xiàng)目自定義頭文件如myheader.h。特點(diǎn)符合項(xiàng)目結(jié)構(gòu)但可能因路徑?jīng)_突覆蓋系統(tǒng)頭文件。希望這些內(nèi)容對(duì)大家有所幫助感謝大家的三連支持