An example of this in actual practice was the record-breaking Isner-Mahut match in the Wimbledon first round, 22-24 June 2010.
Likewise, a player may lose a match despite winning the majority of games played (or win a match despite losing the majority of games).