package leetCode;
/**
* 整型数组其中有一个数是出现一次的,其余的都相同,找出这个数字。
* eg:{4,1,1,1,1}; 输出结果为4
* @author 2萌
*
*/
public class RemoveDuplicatesTest {
public static int removeDuplicates(int[] array) {
if (array.length==0 || array==null) {
return 0;
}
int index = 0;
int m = 0 ;
if (array.length > 3) {
for (int i = 1; i < array.length; i++) {
//当{4,1,1,1,1};情况时候
if (array[index] != array[i] && array[index] != array[i+1]) {
m = array[index];
return m;
//当{1,2,1,1,1};情况时候
} else if (array[index] != array[i] && array[index] == array[i+1]) {
m = array[i];
return m;
//当{1,1,2,1,1};情况时候
} else if (array[index] == array[i] && array[index] != array[i+1]) {
m = array[i+1];
return m;
//当{1,1,1,1,3};情况时候
} else if (array[index] == array[i]) {
index++;
}
}
} else if (array.length == 3) {
for (int i = 1; i < array.length; i++) {
if (array[index] == array[i] && array[index] != array[i+1]) {
m = array[i+1];
return m;
} else if (array[index] != array[i] && array[index] != array[i+1]) {
m = array[index];
return m;
} else if (array[index] != array[i] && array[index] == array[i+1]) {
m = array[i];
return m;
}
}
}
return m;
}
public static void main(String args[]) {
/*
* {4,1,1,1,1};
* {1,1,2,1,1};
* {1,1,1,1,3};
* {1,7,1,1,1};
* {1,1,3};
*/
int[] array = {4,1,1};
int a = removeDuplicates(array);
System.out.println(a);
}
}
找出数组中出现一次的数
最新推荐文章于 2022-09-26 20:27:54 发布