Was a search warrant needed in this situation?

Guy lays down his cellphone to get a Coke from the kitchen. Two people are in the room. Cellphone becomes missing. Both deny taking the phone. Police arrive and interview both suspects separately. officer uses his personal cellphone to call victims cellphone. a phone rings in one of the suspects pants. This person is now highly suspected as the thief of victims cellphone. Question: At this point in the investigation, should the police now seek a search warrant to search suspects pockets for victims stolen cellphone? Yes/No and give reasonings…..............