Nestled under the Updates window in the iOS 7 App Store, you can find your purchased apps. Like iOS 6, you can choose to look through all previously purchased apps and only the apps that aren’t currently installed on your iPhone.
For some weird reason, Apple never put a search bar in in this part of the iOS 6 App Store. Now it’s there in iOS 7.