iPHONE 5 shuts off randomly after update

After I updated to 8.3 last week, my phone started shutting off randomly. It will say I have no battery (not every time) then come back and say I have 42% It's really ******* me off, becuse I will be in the middle of doing mail or writing a text and it shuts off