the best way to deal with it is sober, im going through the same thing. I cant sleep or eat properly and shes always on my mind. the saddest thing is that shes found someone else.
the best thing to do is try and find a way to forgive yourself and if you still love them just pray that they're happy.