Welcome to Android Central! Which account were the contacts saved to? Your Google account, the local Phone account, or some other account? If they were in your Google account, they should be safely synced to the web--go to contacts.google.com on your computer browser to check.