package Ġq 1 _ 5 0 . q 1 _ 1 0 Ċ Ċ /** Ċ Ġ* Ġhttps :// leetcode - cn . com / problems / median - of - two - sorted - arrays Ċ Ġ*/ Ċ class ĠSolution 4 Ġ{ ĊĠĠĠ Ġ/** ĊĠĠĠĠ Ġ* ĠæĽ´ å¥½çļĦ è§£ é¢ĺ æĢĿ è·¯ è¯· æŁ¥çľĭ å®ĺæĸ¹ è§£ é¢ĺ ĊĠĠĠĠ Ġ* Ġhttps :// leetcode - cn . com / problems / median - of - two - sorted - arrays / solution / x un - zh ao - li ang - ge - you - xu - shu - zu - de - zh ong - wei - s - 1 1 4 / ĊĠĠĠĠ Ġ*/ ĊĠĠĠ Ġfun Ġfind Median Sorted Arrays ( nums 1 : ĠInt Array , Ġnums 2 : ĠInt Array ): ĠDouble Ġ{ ĊĠĠĠĠĠĠĠ Ġval Ġlength Ġ= Ġnums 1 . size Ġ+ Ġnums 2 . size ĊĠĠĠĠĠĠĠ Ġvar Ġmiddle Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġvar Ġmiddle Pre Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġvar Ġindex 1 Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġvar Ġindex 2 Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġvar Ġindex Ġ= Ġ 0 ĊĠĠĠĠĠĠĠ Ġwhile Ġ( index Ġ<= Ġlength Ġ/ Ġ 2 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġmiddle Pre Ġ= Ġmiddle ĊĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( index 1 Ġ<= Ġnums 1 . size Ġ- Ġ 1 Ġ&& Ġindex 2 Ġ<= Ġnums 2 . size Ġ- Ġ 1 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġif Ġ( nums 1 [ index 1 ] Ġ<= Ġnums 2 [ index 2 ]) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġmiddle Ġ= Ġnums 1 [ index 1 ] ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġindex 1 ++ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ} Ġelse Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġmiddle Ġ= Ġnums 2 [ index 2 ] ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġindex 2 ++ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} Ġelse Ġif Ġ( index 1 Ġ<= Ġnums 1 . size Ġ- Ġ 1 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġmiddle Ġ= Ġnums 1 [ index 1 ] ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġindex 1 ++ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} Ġelse Ġif Ġ( index 2 Ġ<= Ġnums 2 . size Ġ- Ġ 1 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġmiddle Ġ= Ġnums 2 [ index 2 ] ĊĠĠĠĠĠĠĠĠĠĠĠĠĠĠĠ Ġindex 2 ++ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠĠĠĠĠ Ġindex ++ ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġif Ġ( length Ġ% Ġ 2 Ġ== Ġ 1 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġmiddle Pre Ġ= Ġmiddle ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠĠĠĠĠ Ġreturn Ġ( middle Pre Ġ+ Ġmiddle ) Ġ/ Ġ 2 . 0 ĊĠĠĠ Ġ} Ċ }