Постановка двоеточия не требуется.
Это не ошибка, но лучше: нашел выход. Придумать выход - возможно в значении "придумать способ разрешения затруднительной ситуации".
У прилагательного растерянный в краткой форме пишется (в женском, среднем роде и мн. числе) одна н, если прилагательное употребляется в значении 'утративший способность соображать, растерявшийся' и две н в значении 'выражающий растерянность'. Правильно: она была так растеряна... (т. е. растерялась), но: ее лицо было растерянно (т. е. выражало растерянность).
Лучше сказать (с точки зрения лексической сочетаемости): у кого-либо родилась идея, возникла идея.