Compared to "I lost my wallet", "I have lost my wallet" emphasises that the loss is recent and relevant. In conversation "I have" would normally be contracted to "I've".
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.