Can I find a clan which I previously left?

Solution 1:

https://www.clashofstats.com/ keeps track of player's Clan history. If you look up yourself, odds are they know in which clan you were... If it was only for a very short period however, they might have missed it.