Shakespeare regularly has time at night being counted by how many times the watch on the gate has been changed, which Caesar also does in his military writings. In the day, the position of the sun, angle of the shadows and general intuition probably worked well enough for cultures which didn't really do deadlines.