Yes you have deleted by mistake any of you contacts o Gmail we show you the way restored them, there's a simple feature of Google Connections.
In doing so, a menu will appear where you must specify when you want to restore your list of contacts, you can do it 10 minutes ago to last 30 days.