How to restore lost contacts without rooting the phone
Did you tired putting the Google account back over the device? I would say your contacts will start appearing automatically after you put the same Google account back. 

PS: You can check it by heading over to the Google Contacts just be sure that you are putting the some Google account which you were using previously.