Follow the steps below to find the missing contacts:
Step 1. Go to iCloud.com, log in to the same iCloud account.
Step 2. Click on Account Settings. Then scroll down to the Advanced section, click Restore Contacts.
Step 3. Click Restore next to the date before you lost your contacts.
Step 4. Click Restore again in the pop-up window. Then you'll receive a notification from iCloud.com and an email to the address on file with your Apple ID.