根据海南省公安厅《关于加强对外省车、外地车进入海南实行时间限制的通告》规定，外省车辆进入海南岛，需在24小时内办理临时进出口通行证及购买车辆进出海南费用，并在有效期限内正常驶入出海南；否则需停留7天。外地车辆进入海南则需在48小时内缴纳车辆进出海南费用并驶出；否则需停留7天。因此外省车进入海南停留时间最短为24小时，最长为7天。