算法问题一：利用蛮力法删除数组中的重复元素

ne parle pas

已于 2022-03-09 16:58:10 修改

阅读量1.6k

点赞数 3

分类专栏：算法分析与设计文章标签：算法

于 2022-03-09 16:56:22 首次发布

本文链接：https://blog.csdn.net/qq_55706209/article/details/123381253

版权

本文探讨如何设计一个算法，针对数组r[n]，在删除重复元素的同时，尽可能减少元素移动次数并保持相对次序。通过伪代码和C++实现详细解释了算法流程，其时间复杂度为O(n^2)，空间复杂度为O(1)。

摘要由CSDN通过智能技术生成

[问题]设计算法，在数组r[n]中删除重复的元素，要求移动元素的次数较少并使剩余元素的相对次序

一、代码部分

1.算法的伪代码描述

使用rand函数随机生成数组中的元素
```
 r[i] = rand() % RANDS ;
```
关于rand函数怎么使用，这里不再赘述。
处理数组时设置标志变量flag，当查询到数组中有元素与比对元素相同时，令flag为1，标记该元素的位置，并退出循环

 for (i = 0; i < n; i++)

         {

             com++;

             if (r[j] == r[i])

                  flag = 1; //相同

         }

         if (flag == 0)  //不同

         {

             j++;

             n++;

         }

         else

         {

             pos = j;

             break;

         }