If you backup to cloud, this method will help you.
The difficulty in restoring iCloud data from a back up is that the back up is older than the current version on iCloud and anything that is restored gets removed again when an iCloud sync occurs or
directly restore lost photos from iPhone 4/4s/5 without backup
1. Ensure the device is connected to your local network.
2. Start the restore from iCloud back up.
3. Allow the devices settings to restore (watch for the confirmation of completion).
4. As the apps begin to restore pull the connection to your router WAN port (the one that goes to the telephone point).
5. Wait for the time out confirmation.
6. Navigate to settings > iCloud and turn off contact syncing (keep contacts when prompted).
Reconnect the router to the internet and let the restore process complete.
7. Delete any iCloud contacts from iCloud.com on a computer.
Navigate to settings > iCloud and turn on contact syncing (merge contacts when prompted).