If your contacts are "synced to iCloud" then as long as iCloud is configured I. Your device, and the device is connected to the internet, then those contacts should sync to it. Login to the iCloud website via a web browser and verify that the contacts are present. If they are, they will sync. Give it a time or reboot your computer.