如果短信误删了并且想要找回联系人的电话号码，可以尝试以下几种方法。
1、联系人功能恢复：大多数手机都有联系人恢复功能，在手机设置或联系人应用中，找到“恢复联系人”或“恢复通讯录”的选项，按照提示操作即可找回误删的联系人信息。
2、备份恢复：如果之前有备份手机数据，包括联系人信息，可以通过恢复备份来找回误删的号码，具体方法取决于手机品牌和使用的备份工具。
3、数据恢复软件：可以尝试使用数据恢复软件来找回误删的短信和联系人信息，这些软件可以扫描手机内存，找回被删除的数据，但请注意，使用此类软件时，一定要选择可信赖的软件，避免造成数据损失或隐私泄露。
4、重新搜索或询问对方：如果以上方法都无效，可以尝试重新搜索对方的社交媒体账号或通过其他方式联系对方，询问他们的电话号码，如果对方还记得你的号码，问题就迎刃而解了。
不同手机品牌和操作系统可能有不同的恢复方法，建议根据实际情况选择合适的方法进行操作，为了避免数据丢失，建议定期备份手机数据并谨慎操作。
