An 18-month-old puppy was rescued by US Marines on an island off the coast of California after being lost for five weeks without its owner.