資料結構
網路
RDBMS
作業系統
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 程式設計
C++
C#
MongoDB
MySQL
Javascript
PHP
物理學
化學
生物學
數學
英語
經濟學
心理學
社會學
時裝研究
法學研究使用 C++ 刪除給定元素後找到最小的
在此問題中，有兩個陣列 arr[] 和 del[]。我們的任務是在刪除給定元素後找到最小的。
我們將從 del[] 陣列中刪除 arr[] 陣列中的值。然後列印刪除後的最小值。
我們舉個例子來理解這個問題，
輸入
arr[] = {2, 5, 6, 9, 1}
del[] = {1, 5, 9}輸出
2
解決方案方法
針對此問題的一個簡單解決方案是使用雜湊。我們將 del[] 陣列的所有值插入雜湊表中。然後遍歷陣列 arr[] 並檢查雜湊表中的值。如果它比 minVal 小。如果是，列印 minVal。
示例
一個程式來闡述我們的解決方案的工作原理
#include <bits/stdc++.h>
using namespace std;
int findSmallestVal(int arr[], int m, int del[], int n){
unordered_map<int, int> delVals;
for (int i = 0; i < n; ++i) {
delVals[del[i]]++;
}
int minVal = INT_MAX;
for (int i = 0; i < m; ++i) {
if (delVals.find(arr[i]) != delVals.end()) {
delVals[arr[i]]--;
if (delVals[arr[i]] == 0)
delVals.erase(arr[i]);
}
else
minVal = min(minVal, arr[i]);
}
return minVal;
}
int main(){
int array[] = { 5, 12, 33, 4, 56, 12, 20 };
int m = sizeof(array) / sizeof(array[0]);
int del[] = { 12, 4, 56, 5 };
int n = sizeof(del) / sizeof(del[0]);
cout<<"The smallest value after the deleting element is "<<findSmallestVal(array, m, del, n);
return 0;
}輸出
The smallest value after the deleting element is 12
更新日期： 2022-02-14
113 次瀏覽
廣告