The answer depends completely on exactly where you housed your contacts.
If, for example, you stored your contacts in iCloud, you could use a computer's web browser to sign in at http://www.icloud.com, go to the "Settings" area, and scroll down to see "Restore Contacts."