首页
/
每日頭條
/
生活
/
帶重複元素的數組全排列問題
帶重複元素的數組全排列問題
更新时间:2026-01-12 16:45:15

帶重複元素的數組全排列問題?給定兩個有序整數數組 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成為一個有序數組,我來為大家科普一下關于帶重複元素的數組全排列問題?下面希望有你要的答案,我們一起來看看吧!

帶重複元素的數組全排列問題(合并兩個有序數組)1

帶重複元素的數組全排列問題

給定兩個有序整數數組 nums1 和 nums2,将 nums2 合并到 nums1 中,使得 num1 成為一個有序數組。

說明:

初始化 nums1 和 nums2 的元素數量分别為 m 和 n。

你可以假設 nums1 有足夠的空間(空間大小大于或等于 m n)來保存 nums2 中的元素。

示例:

輸入:

nums1 = [1,2,3,0,0,0], m = 3

nums2 = [2,5,6], n = 3

輸出: [1,2,2,3,5,6]

解題思路:這題做法很多,這邊簡單采用時間複雜度0(n)的,一次遍曆即可。注意題目,數組nums1足夠大。

public void merge(int[] nums1, int m, int[] nums2, int n) { //先歸并大的,這樣一遍掃面即可。 for (int k = m n - 1, i = m - 1, j = n - 1; k >= 0; k--) { if (i < 0) { nums1[k] = nums2[j--]; continue; } if (j < 0) { nums1[k] = nums1[i--]; continue; } if (nums1[i] >= nums2[j]) nums1[k] = nums1[i--]; else nums1[k] = nums2[j--]; } }

,
Comments
Welcome to tft每日頭條 comments! Please keep conversations courteous and on-topic. To fosterproductive and respectful conversations, you may see comments from our Community Managers.
Sign up to post
Sort by
Show More Comments
推荐阅读
家裡放什麼植物好招财
家裡放什麼植物好招财
家裡放什麼植物好招财?富貴竹花開富貴,竹報平安富貴竹的美與它的吉祥名字分不開,不但美觀大方,還象征“大吉大利”,非常适合在家中種植,我來為大家科普一下關于家裡放什麼植物好招财?以下内容希望對你有幫助!家裡放什麼植物好招财富貴竹花開富貴,竹報...
2026-01-12
接龍怎麼弄
接龍怎麼弄
接龍怎麼弄?工具/原料:演示機型:榮耀v軟件版本:微信v7.0.10,接下來我們就來聊聊關于接龍怎麼弄?以下内容大家不妨參考一二希望能幫到您!接龍怎麼弄工具/原料:演示機型:榮耀v軟件版本:微信v7.0.10将手機打開後,點擊【微信】。在微...
2026-01-12
包菜的腌制制作方法
包菜的腌制制作方法
包菜的腌制制作方法?食材用料:包菜1個,鹽适量,玻璃瓶子1個,我來為大家科普一下關于包菜的腌制制作方法?下面希望有你要的答案,我們一起來看看吧!包菜的腌制制作方法食材用料:包菜1個,鹽适量,玻璃瓶子1個準備好所需材料,包菜,鹽,玻璃器皿。把...
2026-01-12
世界上最聰明的動物
世界上最聰明的動物
世界上最聰明的動物?熊貓不僅深受中國人民的喜愛,在其它國家也很受歡迎外國人對熊貓的喜愛常常超出我的想象,我來為大家科普一下關于世界上最聰明的動物?以下内容希望對你有幫助!世界上最聰明的動物熊貓不僅深受中國人民的喜愛,在其它國家也很受歡迎。外...
2026-01-12
空氣淨化器好處
空氣淨化器好處
空氣淨化器好處?可以沉降空氣中的粒子有效沉降空氣中的灰塵、煤塵、煙霧、纖維雜質、毛屑、花粉等各種可吸入懸浮顆粒物,避免引發過敏性疾病、眼病皮膚病等病症,接下來我們就來聊聊關于空氣淨化器好處?以下内容大家不妨參考一二希望能幫到您!空氣淨化器好...
2026-01-12
Copyright 2023-2026 - www.tftnews.com All Rights Reserved