A unit of Israeli trainee soldiers came upon Yahya Sinwar, the leader of Hamas, while on an operation in southern Gaza, defense officials said.