package Ġcom . github . sol air er ove . al gs 4 . le pro sor ium . search ing Ċ Ċ fun Ġmain () Ġ{ ĊĠĠĠ Ġval Ġnums Ġ= ĠlistOf (- 1 0 , Ġ- 5 , Ġ 2 , Ġ 3 , Ġ 7 ) ĊĊĠĠĠ Ġprint ( search Fixed Point ( nums )) Ġ// Ġ 2 Ċ } Ċ Ċ // ĠO ( log ( n )) Ġtime Ġ| ĠO ( 1 ) Ġspace Ċ private Ġfun Ġsearch Fixed Point ( arr : ĠList < Int >): ĠInt Ġ{ ĊĠĠĠ Ġvar Ġlow Ġ= Ġ 0 ĊĠĠĠ Ġvar Ġhigh Ġ= Ġarr . size Ġ- Ġ 1 ĊĊĠĠĠ Ġwhile Ġ( low Ġ<= Ġhigh ) Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġmid Ġ= Ġlow Ġ+ Ġ( high Ġ- Ġlow ) Ġ/ Ġ 2 ĊĊĠĠĠĠĠĠĠ Ġwhen Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġarr [ mid ] Ġ< Ġmid Ġ-> Ġlow Ġ= Ġmid Ġ+ Ġ 1 ĊĠĠĠĠĠĠĠĠĠĠĠ Ġarr [ mid ] Ġ== Ġmid Ġ&& Ġmid Ġ== Ġ 0 Ġ-> Ġreturn Ġmid ĊĠĠĠĠĠĠĠĠĠĠĠ Ġarr [ mid ] Ġ== Ġmid Ġ&& Ġarr [ mid Ġ- Ġ 1 ] Ġ< Ġmid Ġ- Ġ 1 Ġ-> Ġreturn Ġmid ĊĠĠĠĠĠĠĠĠĠĠĠ Ġelse Ġ-> Ġhigh Ġ= Ġmid Ġ- Ġ 1 ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĊĠĠĠ Ġreturn Ġ- 1 Ċ } Ċ