I just deleted over 300 contacts in iCloud because I want them deleted off my iphone. When I backup to the cloud, will it update my phone, or will the phone update to iCloud and add all 300 contacts back into iCloud?
Backing up doesn't affect the data at all. If you deleted them from iCloud, and you're syncing the phone's contacts with iCloud, they should disappear from the phone shortly.