Bhattacharjee, 53, was last seen leaving the Royal Court theatre in London's Sloane Square on July 10, reported BBC online.
Police said his death was not being treated as suspicious.
The actor, from Redbridge, was said to be in good spirits when he was last seen but after sending a text message to his girlfriend at around 9pm that night, no-one heard from him and an appeal was launched.
The Metropolitan police was contacted on Wednesday morning by Sussex Police who said a body matching his description had been found last week.