Is it possible to restore contacts from a few days back
Disconnect all iCloud devices from the network (in case one is problematic)
Log in to iCloud.com from a computer
Select Settings web app
Scroll to the bottom left
Select Restore Contacts
  
See what archives exist and then go to the contacts web app to make sure the cloud version of contacts is wrong.
Optionally, export all the current contacts in case a restore makes things worse