给一个有n个元素的数组,数组内的元素数值范围在0~n-1之间,请检测,数据有无重复出现,如果重复,则报错。
分析如下:(1).判断数组是否为空,数组长度是否大于0,满足其一则返回-1;
(2).循环遍历数组;
(3).检测数据对应下标位置,若下标对应的元素等于下标值,则继续判断;
(4).若不相等,则检测当前元素作为索引位置,若当前元素下标索引的元素等于当前 元素,则出现重复元素,返回-1值;
(5).若不相等,则进行交换;
代码实现如下:
给一个有n个元素的数组,数组内的元素数值范围在0~n-1之间,请检测,数据有无重复出现,如果重复,则报错。
分析如下:(1).判断数组是否为空,数组长度是否大于0,满足其一则返回-1;
(2).循环遍历数组;
(3).检测数据对应下标位置,若下标对应的元素等于下标值,则继续判断;
(4).若不相等,则检测当前元素作为索引位置,若当前元素下标索引的元素等于当前 元素,则出现重复元素,返回-1值;
(5).若不相等,则进行交换;
代码实现如下: