Algorithm to find two repeated numbers in an array, without sorting

前端 未结 24 2091
南方客
南方客 2020-11-28 06:58

There is an array of size n (numbers are between 0 and n - 3) and only 2 numbers are repeated. Elements are placed randomly in the array.

E.g. in {2, 3, 6, 1, 5, 4

24条回答
  •  难免孤独
    2020-11-28 07:20

    Insert each element into a set/hashtable, first checking if its are already in it.

提交回复
热议问题