一道微軟面試題的Java解法

問題：你有4瓶藥。每粒藥丸的重量是固定的，不過其中有一瓶藥受到了污染，藥丸的重量發生了變化，每個藥丸增加了一點重量。你怎樣一下子測出哪瓶藥是遭到污染的呢？

Java代碼：

package cn.nx.majinze;

public class GetMedicine

{

public static void main(String[] args)

{

int[] T={12,17,12,12};

getTrue(T);

}

public static void getTrue(int[] T)

{

int flag=0;

for(int i=0;i<T.length;i++)

{

if(flag==0)

{

for(int j=0;j<T.length;j++)

{

if(flag==0)

{

for(int k=0;k<T.length;k++)

{

if(flag==0)

{

if(i!=j&&j!=k&&i!=k)

{

if(T[i]==T[j]&&T[j]==T[k])

{

System.out.println("合格的產品已經找到： "+i+j+k);

flag=1;

break;

}

else

{

System.out.println("算法仍在繼續....");

}

}

}

else

{

break;

}

}

}

else

{

break;

}

}

}

else

{

break;

}

}

}

}

作者：兼職企鵝