一道微軟面試題的Java解法
問題：你有4瓶藥。每粒藥丸的重量是固定的，不過其中有一瓶藥受到了污染，藥丸的重量發(fā)生了變化，每個藥丸增加了一點重量。你怎樣一下子測出哪瓶藥是遭到污染的呢？
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("合格的產(chǎn)品已經(jīng)找到： "+i+j+k);
flag=1;
break;
}
else
{
System.out.println("算法仍在繼續(xù)....");
}
}
}
else
{
break;
}
}
}
else
{
break;
}
}
}
else
{
break;
}
}
}
}
