Death in Paradise fans were left saying the same thing as Commissioner Selwyn Patterson learnt his fate in the BBC show.