2019浦發(fā)春招續(xù)

今天在做劍指offer的題，還是來更新一下當時在浦發(fā)沒有好好完成的機試的題目，給它畫上一個完整的句號。
2.去掉字符串末尾的空格
字符串中有一個方法trim用于去掉字符串首尾空格，現修改trim的實現方法，以字符數組為參數，循環(huán)字符數組，比對空格，記錄從尾部向前第一個不是空格字符的下標，然后進行截取，最后將其轉為String類型返回。

private static String trimEnd(char[] value){int len=value.length;int st=0;char []val=value;while((st<len)&&(val[len-1]==' ')){len--;}return ((st>0)||(len<value .length ))?new String(val).substring(st,len):new String(val);}

3.喝汽水問題，一瓶汽水1元，兩個空瓶可以換一瓶汽水，問20元可以喝多少瓶汽水。
首先找規(guī)律，1元1瓶，2元3瓶，3元5瓶，4元7瓶
定義瓶子數，空瓶數，用下面代碼實現

private static int maxDrink(int n){int total=n;int empty=n;while(empty>1){total +=empty/2+empty%2;empty=empty/2;}return total;}

總結

以上是生活随笔為你收集整理的2019浦发春招续的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。