You realize HE was in the river, right? In order for the gun not to have been in the river as well, he would have had to shoot himself and then throw the gun ashore...
Oh yeah I missed that part haha I read it 3 times and missed he was found in the river