1. 程式人生 > >京東面試題,自己嘗試實現了一下,這效能,估計會被噴死。

京東面試題,自己嘗試實現了一下,這效能,估計會被噴死。

public class A {

public static void main(String[] args) {
int[] arr={-1,2,7,-9,3,6,8,2,-10};
int depth=0;
int flag=0;
int count=0;
int ok=10;
while(depth<ok){
count++;
int index1 = A.createRandomInt(arr.length);
int index2 = A.createRandomInt(arr.length);
if(index1>index2){
int tep=index1;
index1=index2;
index2=tep;
}
//System.out.println(index1+"  "+index2);
int sum=A.sumItem(arr, index1, index2);
if(sum>flag){
flag=sum;
depth=0;
depth+=1;
}else if(flag==sum){
depth+=1;
}
if(depth==ok){
System.out.println(flag+"  "+index1+"  "+index2+"  "+count);
}
}
}
public