package bianchengart;
import java.sql.Types;
/**
* 题目:数组中有一个数字出现的次数超过了数组长度的一半,请找出这个数。
* @author Administrator
*/
public class FindANumber {
static int function(int data[],int length){
int currentAxis=data[0];
int currentNumber=0;
for(int i=0;i<length;i++){
if (currentNumber==0) {
currentAxis=data[i];
currentNumber=1;
}else{
if (currentAxis==data[i]) {
currentNumber++;
}else{
currentNumber--;
}
}
}
return currentAxis;
}
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
// TODO code application logic here
int data[]={0,1,2,1,1};
int axis=function(data, data.length);
System.out.println("这个数为:"+axis);
}
}
import java.sql.Types;
/**
* 题目:数组中有一个数字出现的次数超过了数组长度的一半,请找出这个数。
* @author Administrator
*/
public class FindANumber {
static int function(int data[],int length){
int currentAxis=data[0];
int currentNumber=0;
for(int i=0;i<length;i++){
if (currentNumber==0) {
currentAxis=data[i];
currentNumber=1;
}else{
if (currentAxis==data[i]) {
currentNumber++;
}else{
currentNumber--;
}
}
}
return currentAxis;
}
/**
* @param args the command line arguments
*/
public static void main(String[] args) {
// TODO code application logic here
int data[]={0,1,2,1,1};
int axis=function(data, data.length);
System.out.println("这个数为:"+axis);
}
}