Try to work it out. Scream, argue, fight if you have to. Try to make it work. Put your true, honest feelings out there and see if your partner cares about how you feel. If they don't, then what are you doing to yourself?

Be warned, leaving is hard. Cheating feels easier, but, eventually, you'll feel like shit about it. The guilt will haunt you for a while.