psuedo код, чтобы найти повторяющийся номер?

Question

Array имеет 101 значение. Этот массив содержит числа от 1 до 100 и одно число повторяется (два раза). Напишите код psuedo, чтобы найти повторяющийся номер.

Answer 1

1. Можно хэш значения и обнаружение столкновений
2. Вы можете отсортировать массив, то петля этого нахождение дубликатов
3. Вы можете искать массив (длинный и медленно!)

Если вы хотите быть умным, взгляните на хеширование. Если вы хотите играть в нее легко и безопасно, сортировка списка с помощью сортировки слиянием, то, пожалуй, лучше всего зацикливать индексы.

Answer 2

Я бы добавил все индексы [0] -> [100], чтобы узнать, что 1 + 2 + 3 ... + 100 должно равняться вычитанию из вашего результата, и вы получили повторяющийся номер.

Таким образом, вы бы просто иметь простой

for или while цикл, проходящий через каждый индекс затем вычесть 2 и у вас есть результат.

Что-то вроде ...

q = 0; 
p = 101 * 50; 
for(i<=100; i <array.length; i++){ 
q += q + array[i] 
} 
repeating number = q-p; 

Answer 3

Попробуйте это (C#):

int[] array = ... ; // initialize appropriately 
var hashSet = new HashSet<int>(); 
var indexOfDuplicate = -1; 
for (var i = 0; i < array.Length; i++) { 
    if (hashSet.Contains(array[i])) { 
     indexOfDuplicate = i; 
     break; 
    } 
    hashSet.Add(array[i]); 
} 
var duplicateNumber = array[indexOfDuplicate]; 

С помощью этого решения вы будете иметь как индекс дубликата числа (второе вхождение) и дубликата числа ,

Answer 4

Комплект поставки;

для каждого p в массиве { set.add (p); }

печать (комплект);