European Central Bank President Christine Lagarde has announced she will step down nine months early, triggering an intense race for her succession before France's upcoming presidential election.