Gmail has a feature which allows users to retrieve the deleted contacts. To recover contacts in Gmail, Login to your Gmail account then click Contacts link.
This would display the following Contacts screen. Click down arrow below the More Actions.
From the More Actions drop down list, select Restore contacts
Using the below displayed Restore Contacts screen, one can restore Gmail contact list at any point with in past 30 days.
You have an option of specifying 10 minutes ago, 1 hour ago, Yesterday, 1 week ago or custom defined period (Max 1 month). After selecting your preferred option, click Restore button to retrieving deleted contacts.