JAKARTA - A magnitude-7.1 earthquake struck off the eastern part of Indonesia early Friday and local meteorological authorities briefly issued a tsunami warning.