您的位置:首页 > 编程语言 > Java开发

求数组里面仅仅出现一次的数字的个数

2013-04-22 17:23 197 查看
O(n)

public class FindOneEle {

public static int find(int[] array) {

String searchStr = "";
for (int i : array) {
searchStr += "/" + String.valueOf(i) + "/";
}
int sumOfOneEle = 0;
for (int i : array) {
String s = String.valueOf(i);
String temp = searchStr.replace("/" + s + "/", "");
int count = (searchStr.length() - temp.length()) / (s.length() + 2);
if (count == 1) {
sumOfOneEle++;
}
searchStr = temp;
}
return sumOfOneEle;
}

/**
* @param args
*/
public static void main(String[] args) {

int[] in = {23, 14, 11, 23, 45, 111, 24, 24};
System.out.println(find(in));

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  Java 数组