Search counts vary by screen
If you are searching by Memberships then it is possible that a contact will have more than one membership, eg if one Expired and a new Membership record has been created for them.

If you are comparing that with a search of Contacts, then the numbers will differ.