-
strncpy() & memcpy() function in C
what is the difference between strncpy()(not strcpy) & memcpy() function in C?
jca_dips
- Jul 18th, 2008
strncpy copies upto null or specified no. of bytes, whichever is less. But memcpy overlooks null, and copies all specified no. of bytes. None of them adds null in destination string by itsel...
janhavibend
- Jul 14th, 2008
When I checked with strncpy and memcpy both are not terminating string with '' after copying when dst size is less than src size. otherwise both will terminate dst string with '' when sizeof(dst) >= sizeof(src)
-
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 find out the duplicate number. Conditions: you have to do it in O(n) time without using any auxilary space (array, bitsets, maps etc..).
Read Best Answer
Editorial / Best Answer
Answered by: David Rachutin
- Dec 27th, 2006
use the following method:
mark the missing number as M and the duplicated as D
1) compute the sum of regular list of numbers from 1 to N call it RegularSum
2) compute the sum of your array (the one with M and D) call it MySum
now you know that MySum-M+D=RegularSum
this is one equation.
the second one uses multiplication:
3) compute the multiplication of numbers of regular list of numbers from 1 to N call it RegularMultiplication
4) compute the multiplication of numbers of your list (the one with M and D) call it MyMultiplication
now you know that MyMultiplication=RegularMultiplication*D/M
at this point you have two equations with two parameters, solve and rule!
Gaurav.khurana
- Apr 25th, 2015
@vandita Just a minor correction i think we should go till n-1 only so the in for loop it should be and should use i+1 since nbrs are starting from 1 and not 0
Code- for (int i=0 ; i<n ; i++)
- {
- swap(a[i],a[a[i]-1]
- }
- //since 1 is stored at 0th position
bakesh
- Mar 16th, 2015
9
