go語言題解LeetCode1122數(shù)組的相對排序
題目描述
1122. 數(shù)組的相對排序 - 力扣（LeetCode）
給你兩個數(shù)組，arr1 和 arr2，arr2 中的元素各不相同，arr2 中的每個元素都出現(xiàn)在 arr1 中。
對 arr1 中的元素進(jìn)行排序，使 arr1 中項的相對順序和 arr2 中的相對順序相同。未在 arr2 中出現(xiàn)過的元素需要按照升序放在 arr1 的末尾。
示例 1：
輸入：arr1 = [2,3,1,3,2,4,6,7,9,2,19], arr2 = [2,1,4,3,9,6] 輸出：[2,2,2,1,4,3,3,9,6,7,19]
示例 2:
輸入：arr1 = [28,6,22,8,44,17], arr2 = [22,28,8,6] 輸出：[22,28,8,6,17,44]
提示：
1 <= arr1.length, arr2.length <= 1000
0 <= arr1[i], arr2[i] <= 1000
arr2 中的元素 arr2[i] 各不相同
arr2 中的每個元素 arr2[i] 都出現(xiàn)在 arr1 中
思路分析
最簡單的就是 暴力法 了
解題思路
利用雙循環(huán)將數(shù)組1的數(shù)字依次與數(shù)組二相比較，相同則與前面元素交換位置
數(shù)組1中剩余元素利用sort函數(shù)進(jìn)行排序即可
vector<int> relativeSortArray(vector<int>& arr1, vector<int>& arr2) {
int tmp = 0;
for(int i = 0;i<arr2.size();++i)
for(int j = 0;j<arr1.size();++j){
if(arr1[j] == arr2[i]){
swap(arr1[j],arr1[tmp]);
++tmp;
}
}
sort(arr1.begin()+tmp,arr1.end());
return arr1;
}
還有就是 計數(shù)排序
解題思路
與遞增遞減排序不同，本題是根據(jù)數(shù)組順序自定義排序，因此最適合計數(shù)排序來實現(xiàn)（桶排序）
因為題意說明數(shù)組中元素在0~1000之間，因此定義一個容量為1000的桶
第一個循環(huán)對數(shù)組1中的元素進(jìn)行計數(shù)，結(jié)果保存在桶中
第二個循環(huán)通過數(shù)組2，將重合的元素從數(shù)組1的0位置開始插入
第三個循環(huán)，搜索桶中剩余的數(shù)組1元素，并把它們插入到數(shù)組1的后面。
vector<int> relativeSortArray(vector<int>& arr1, vector<int>& arr2)
{
vector<int> count(1001);
for (int i = 0; i<arr1.size(); i++)
{
count[arr1[i]]++;
}
int k = 0;
for (int i = 0; i<arr2.size(); i++)
{
while (count[arr2[i]]>0)
{
arr1[k++] = arr2[i];
count[arr2[i]]--;
}
}
for (int i = 0; i < count.size(); i++)
{
while (count[i] >0)
{
arr1[k++] = i;
count[i]--;
}
}
return arr1;
}以上就是go語言題解LeetCode1122數(shù)組的相對排序的詳細(xì)內(nèi)容，更多關(guān)于go語言數(shù)組相對排序的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
Go?Web實戰(zhàn)之創(chuàng)建項目及增加日志功能
這篇文章主要為大家詳細(xì)介紹了Go?Web項目中如何實現(xiàn)創(chuàng)建項目及增加日志功能，文中的示例代碼講解詳細(xì)，感興趣的小伙伴可以了解一下2022-11-11
本文主要介紹了GO中Json解析的幾種方式,詳細(xì)的介紹了幾種方法,?文中通過示例代碼介紹的非常詳細(xì),對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值,需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2024-01-01
這篇文章主要介紹了GO語言的map類型實例詳解,包括對map的創(chuàng)建,賦值,排序,刪除,等操作需要的朋友可以參考下2022-12-12
Go語言中函數(shù)是基本的代碼組織單元,用于封裝一段代碼,使代碼結(jié)構(gòu)更清晰、可復(fù)用,本文詳細(xì)講解了基本函數(shù)定義、參數(shù)傳遞、返回值、多返回值、匿名函數(shù)、遞歸和defer語句的使用,感興趣的朋友一起看看吧2024-10-10
在 Go 語言中,map 是一種內(nèi)置的關(guān)聯(lián)數(shù)據(jù)結(jié)構(gòu)類型,由一組無序的鍵值對組成,每個鍵都是唯一的,并與一個對應(yīng)的值相關(guān)聯(lián),本文將詳細(xì)介紹哪些類型的變量可以作為 map 的鍵,并通過實例進(jìn)行說明,感興趣的朋友可以參考下2024-01-01
golang 實現(xiàn)Location跳轉(zhuǎn)方式
這篇文章主要介紹了golang 實現(xiàn)Location跳轉(zhuǎn)方式，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-05-05
Golang 如何實現(xiàn)函數(shù)的任意類型傳參
這篇文章主要介紹了Golang 實現(xiàn)函數(shù)的任意類型傳參操作，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2021-04-04
本文主要介紹了golang爬蟲colly?發(fā)送post請求實現(xiàn)，文中通過示例代碼介紹的非常詳細(xì)，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2022-07-07
Go語言提供了幾種不同的作用域類型,使得開發(fā)者可以靈活地控制變量的可見范圍和生命周期,本章節(jié)將詳細(xì)概述Go語言中變量的各種作用域,幫助讀者更好地理解和應(yīng)用這些概念,需要的朋友可以參考下2024-06-06
細(xì)說Go語言中空結(jié)構(gòu)體的奇妙用途
Go語言中，我們可以定義空結(jié)構(gòu)體，即沒有任何成員變量的結(jié)構(gòu)體，使用關(guān)鍵字?struct{}?來表示。這種結(jié)構(gòu)體似乎沒有任何用處，但實際上它在?Go?語言中的應(yīng)用非常廣泛，本文就來詳解講講2023-05-05