Although a particle and not a word or idiom, there's the French untranslatable "ne" in the subjunctive mood. For example:
Je ne doute pas qu'il n'ait raison = I do not doubt that he is right
I remember this giving me nightmares in A-level French :-)