数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济
心理学
社会研究
时尚研究
法律研究C++ 程序在移除重复元素的左部出现后查找数组
假设我们有一个包含 n 个元素的数组 A。我们希望删除重复的元素。我们希望仅保留数组中每个元素最右边的项。剩余唯一元素的相对顺序不应更改。
因此，如果输入类似于 A = [1, 5, 5, 1, 6, 1]，则输出将为 [5, 6, 1]
步骤
要解决这个问题，我们将按照下列步骤进行 −
Define two arrays b and vis of size: 1200 each x := 0 n := size of A for initialize i := n - 1, when i >= 0, update (decrease i by 1), do: if vis[A[i]] is zero, then: b[x] := A[i] (increase x by 1) vis[A[i]] := 1 for initialize i := x - 1, when i >= 0, update (decrease i by 1), do: print b[i]
示例
让我们看以下实现，以获得更好的理解 −
#include <bits/stdc++.h>
using namespace std;
void solve(vector<int> A) {
int b[1200], vis[1200], x = 0;
int n = A.size();
for (int i = n - 1; i >= 0; i--) {
if (!vis[A[i]]) {
b[x] = A[i];
x++;
vis[A[i]] = 1;
}
}
for (int i = x - 1; i >= 0; i--)
cout << b[i] << ", ";
}
int main() {
vector<int> A = { 1, 5, 5, 1, 6, 1 };
solve(A);
}输入
{ 1, 5, 5, 1, 6, 1 }输出
5, 6, 1,
更新于： 03-Mar-2022
122 次观看
广告