The closest restroom to the library's entrance is just to the right of the Circulation Desk.
Generally, the restroom on the second floor is a bit tidier because it doesn't get as much traffic.
A third restroom is also available on the lower level near the west elevator.