package Ġproblems Ċ Ċ /** Ċ Ġ* Ġ 1 9 0 . Ġ é¢ ł åĢĴ äºĮ è¿ĽåĪ¶ ä½į Ġhttps :// leetcode - cn . com / problems / reverse - bits / Ċ Ġ* Ċ Ġ* Ġ è§£ ï¼ļ å¦Ĥä½ķ åĪ¤æĸŃ ç¬¬ i ä½į æĺ¯ 0 è¿ĺæĺ¯ 1 ï¼ļ å°Ĩ 1 å·¦ ç§» i - 1 ä½į ï¼Į ä¸İ åİŁ åĢ¼ è¿Ľè¡Į ä¸İ æĵįä½ľ ï¼Į ç»ĵæŀľ éĿŀ 0 åĪĻ ç¬¬ i ä½į æĺ¯ 1 ï¼Į çŃīäºİ 0 åĪĻ ç¬¬ i ä½į æĺ¯ 0 Ċ Ġ* Ġ å¦Ĥä½ķ è®¾ç½® ç¬¬ j ä½į çļĦåĢ¼ ï¼Į å°Ĩ 1 å·¦ ç§» j - 1 ä½į ï¼Į ä¸İ å¾ħ ä¿®æĶ¹ çļĦåĢ¼ è¿Ľè¡Į æĪĸ æĵįä½ľ Ċ Ġ*/ Ċ fun Ġreverse Bits ( n : ĠInt ): ĠInt Ġ{ ĊĠĠĠ Ġvar Ġresult Ġ= Ġ 0 ĊĠĠĠ Ġfor Ġ( i Ġin Ġ 0 .. 3 1 ) Ġ{ ĊĠĠĠĠĠĠĠ Ġif Ġ( n Ġand Ġ( 1 Ġshl Ġi ) Ġ!= Ġ 0 ) Ġ{ ĊĠĠĠĠĠĠĠĠĠĠĠ Ġresult Ġ= Ġresult Ġor Ġ( 1 Ġshl Ġ( 3 1 Ġ- Ġi )) ĊĠĠĠĠĠĠĠ Ġ} ĊĠĠĠ Ġ} ĊĠĠĠ Ġreturn Ġresult Ċ } Ċ Ċ fun Ġmain () Ġ{ ĊĠĠĠ Ġcheck ( reverse Bits ( 4 3 2 6 1 5 9 6 ) Ġ== Ġ 9 6 4 1 7 6 1 9 2 ) ĊĠĠĠ Ġcheck ( reverse Bits (- 3 ) Ġ== Ġ- 1 0 7 3 7 4 1 8 2 5 ) ĊĠĠĠ Ġcheck ( reverse Bits ( 0 ) Ġ== Ġ 0 ) ĊĠĠĠ Ġcheck ( reverse Bits ( Int . MIN _ VALUE ) Ġ== Ġ 1 ) ĊĠĠĠ Ġcheck ( reverse Bits ( Int . MAX _ VALUE ) Ġ== Ġ- 2 ) ĊĠĠĠ Ġprintln (" check Ġsucceed .") Ċ }