пишется раздельно, если есть противопоставление 

Увидеть его на улице было не редкость, а скорее наоборт 

слитно , если можно заменить синомим без НЕ

Нередкость - увидеть в наших краях зайца 

нередкость - часто

нет противопоставления с союзом а