Battery on my phone is basically dead, cannot hold a charge for half a day

Do I get a new phone or try to replace battery?