数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究如何使用 C# 在不使用任何内置函数的情况下，找到已排序数组中缺失的数字和重复的数字？
查找缺失的数字
创建一个新数组，并在整个数组中遍历，如果找到数字，则在新的数组中将该数字设为真。遍历整个数组，并将第一个假元素作为缺失元素返回。
查找重复元素
新数组中的第一个真元素将是重复的元素。
示例
using System;
namespace ConsoleApplication{
public class Arrays{
public void MissingNumberAndRepeatedNumber(int[] arr){
bool[] tempArray = new bool[arr.Length + 1];
int missingelement = -1;
int repeatingelement = -1;
for (int i = 0; i < arr.Length; i++){
int index = arr[i];
if (!tempArray[index]){
tempArray[index] = true;
}
};
for (int i = 0; i < tempArray.Length; i++){
if (!tempArray[i]){
missingelement = i;
break;
}
}
int[] tempArray1 = new int[arr.Length + 1];
for (int i = 0; i < arr.Length; i++){
int index = arr[i];
if (tempArray1[index]==0){
tempArray1[index] = 1;
}else if (tempArray1[index]==1){
tempArray1[index] = 2;
}
};
for (int i = 0; i < tempArray1.Length; i++){
if (tempArray1[i]==2){
repeatingelement = i;
break;
}
}
Console.WriteLine(missingelement);
Console.WriteLine(repeatingelement);
}
}
class Program{
static void Main(string[] args){
Arrays a = new Arrays();
int[] arr = { 0, 1, 1, 3, 4 };
a.MissingNumberAndRepeatedNumber(arr);
Console.ReadLine();
}
}
}输出
2 1
更新于： 2021 年 8 月 27 日
244 次浏览
广告