Write a program to find missing numbers in an array
/*
To find missing numbers in an array first we need to make sure that array is sorted.
After sorting we need to check that array each element with next element then we can find the difference.
if Array is not sorted :To sort array use Arrays.sort(array);
If difference is 1 then no need to do any thing because numbers are in order.
If difference is not equal to 1 then we need to print all those numbers or pick those numbers and place it in one array.
this would be the logic to find missing numbers in an array
Here there may be a chance of array not starting with 1. then we need to check first itself whether array starts with 1 or not if not we need to print 1 to starting element of array.
for example int a[]={4,5,6,8}; then we need to print 1 2 3 7.
10:58:00 AM
No comments
Post a Comment