手机在公共厕所丢了，不一定构成盗窃。具体是否算盗窃，需要根据实际情况来判断。

1. 如果手机是遗忘在公共厕所，后被他人拾取并未归还：

   • 这种情况下，一般更倾向于认定为遗失物被拾取，而非盗窃。拾取人有义务将遗失物归还失主，如果拒不归还，可能构成侵占罪，但并不构成盗窃罪。

2. 如果手机是被他人以非法占有为目的，秘密窃取：

   • 比如，有人趁你上厕所时，偷偷进入并偷走了你的手机，这种情况就构成盗窃。此时，你可以报警，由警方立案侦查，追究盗窃者的刑事责任。

3. 证据考量：

   • 在判断手机丢失是否构成盗窃时，证据是一个关键因素。如果有监控录像、目击证人等能够证明手机是被他人秘密窃取的，那么就可以认定为盗窃。如果没有足够证据，则难以认定为盗窃。

综上所述，手机在公共厕所丢了，并不一定构成盗窃。你需要根据实际情况来判断，并尽可能收集相关证据。如果认为手机是被盗窃的，可以及时向警方报案，并寻求专业的法律帮助。如果你有任何疑问或需要进一步的法律咨询，可以直接向我提问，我作为专业律师，会为你提供专业的解答和建议。