Random faces appeared on object
You have probably started an Extrusion (E) and then "accepted" it without moving the vertices, effectively creating a zero-width rim.

Problems like this are easily fixed by selecting all your vertices and doing W > "Remove Doubles" ("remove double vertices" since Blender 2.8)