一道C/C++的面试题# JobHunting - 待字闺中
i*c
1 楼
There are numbers from 1 to N in an array. out of these, one of the number
gets duplicated and one is missing. The task is to write a program to find
out the duplicate number. Conditions: you have to do it in O(n) time without
using any auxilary space (array, bitsets, maps etc..).
gets duplicated and one is missing. The task is to write a program to find
out the duplicate number. Conditions: you have to do it in O(n) time without
using any auxilary space (array, bitsets, maps etc..).