博客园 之 “水王”

设计思想：简单来讲 就是同归于尽思想，从头至尾依次遍历，每两个不相同ID消除，相同ID保留，最后剩余的ID就是水王

代码总结：

package ketang;

import java.util.Stack;

public class Waterking {
public static void main(String [] args){
String []a={"1","2","2","1","1","2","2"};
System.out.println(wk(a));
}
public static String wk(String []a){
Stack<String> save =new Stack<String>();
save.push("#");
for(int i=0;i<a.length;i++)
{
if(a[i].equals(save.peek())||save.peek().equals("#"))
{

save.push(a[i]);
}
else
{
save.pop();
}
}
String rs=save.peek();
return rs;
}

}

代码截图：

 

个人总结：

 

转载于:https://www.cnblogs.com/du1269038969/p/6724936.html