Carlos Martinez, of Corona, Calif., was arrested Wednesday after police found him riding a bicycle naked near a local school and learned he had just attempted to sexually assault a 12-year-old girl, authorities said.