Japan's Nikkei share average ended lower on Tuesday, dragged by a stronger yen and profit-taking after the index climbed past the key 44,000 mark earlier in the session.