從數組里挑出僅僅出現一次的對象

去某公司面試~

技術問的問題是給一個數組，挑出里面僅僅出現一次的數字。

下面是我給出的方法，算不上正規的算法。也沒考慮什么控件復雜度。

假設你是大牛，請在回復里寫一下 你的算法。歡迎互動

?

public static void main(String[] args) {int array[]={1,3,5,7,9,1,3,5,7};int length=array.length;StringBuilder sb= new StringBuilder();for(int i=0;i<length;i++){sb.append(array[i]);}for(int i=0;i<length;i++){int firstPosition=sb.indexOf(array[i]+"");int endPosition=sb.lastIndexOf(array[i]+"");if(firstPosition==endPosition)System.out.println("出現一次的是："+array[i]);}}

?針對1樓提出的bug

我做出例如以下改動，

<span style="font-size:18px;color:#000000;">public void find(){int array[]={11,13,55,77,99,21,13,55,77};int length=array.length;StringBuilder sb= new StringBuilder();for(int i=0;i<length;i++){sb.append(array[i]+"s");}for(int i=0;i<length;i++){int firstPosition=sb.indexOf(array[i]+"s");int endPosition=sb.lastIndexOf(array[i]+"s");if(firstPosition==endPosition)System.out.println("出現一次的是："+array[i]);elseSystem.out.println("出現多次的是："+array[i]);}}</span>

posted on 2017-04-23 19:43 mthoutai 閱讀(...) 評論(...) 編輯 收藏

轉載于:https://www.cnblogs.com/mthoutai/p/6753647.html

總結

以上是生活随笔為你收集整理的从数组里挑出仅仅出现一次的对象的全部內容，希望文章能夠幫你解決所遇到的問題。

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