"I didn't do nothing" Is just an improper way of saying "I didn't do anything". It's often used as a sort of slang, though.

The second one uses substandard grammar. It is a double negative and should be avoided. On the other hand, the phrase "I did nothing wrong" is an excellent reply when you are falsely accused.