Me da la sensación que no robé.

Si algún corrupto tiene esa sensación, también al expresar lo que siente está cometiendo dolo, no solo porque falta la preposición de antes de la conjunción que, sino porque es mentira. Lo correcto es ser honesto, siquiera en su monólogo interior, y decir: “Me da la sensación de que robé”, por la inserción de la preposición de y por haber quitado el no (adverbio de negación).