注册 登录  
 加关注
   显示下一条  |  关闭
温馨提示!由于新浪微博认证机制调整,您的新浪微博帐号绑定已过期,请重新绑定!立即重新绑定新浪微博》  |  关闭

和申的个人主页

专注于java开发,1985wanggang

 
 
 

日志

 
 

java笔试题  

2009-06-11 14:15:25|  分类: Java 笔试面试 |  标签: |举报 |字号 订阅

  下载LOFTER 我的照片书  |

org.quartz.impl.jdbcjobstore.LockException: Failure obtaining db row lock: - 和申 - 和申的个人主页

160个人围成圈,编号依次从1-160,第一次去除奇数位置的人,剩下的再围成圈,再去除偶数位的人,依次类推,请问最后剩下的是哪个人?

/**
*
*/
package test;

import java.util.ArrayList;
import java.util.List;

 

/**
* @author wanggang
* @version Jun 10, 2009
*/
public class Test {

        /**
         * @param args
         */
        public static void main(String[] args) {
                List list = new ArrayList();
                for(int i = 1 ;i<= 160;i++)
                        list.add(i);
                //删奇数,false 删偶数
                boolean deleteOddNumber = true;
                int n = 0;
                List<Integer> deleteIndex = new ArrayList<Integer>();
                while(list.size()>1){
                        n = list.size();
                       
                        if(deleteOddNumber){//删奇数
                               
                                if(n %2 == 0){
                                        n--;
                                }
                                for(;n>=1;n-=2){
                                        deleteIndex.add(n);
                                }
                        }else{//删偶数
                               
                                if(n %2 == 1){
                                        n--;
                                }
                                for(;n>=2;n-=2){
                                        deleteIndex.add(n);
                                }
                        }
                        //真实删除
                        for(int index:deleteIndex){
                                System.out.println(index);
                                list.remove(index-1);
                        }
                        deleteIndex.clear();
                        //变换删除标志
                        if(deleteOddNumber){
                                deleteOddNumber = false;
                        }else{
                                deleteOddNumber = true;
                        }
                }
               
                System.out.println("result:"+list.get(0));
        }

}

 

org.quartz.impl.jdbcjobstore.LockException: Failure obtaining db row lock: - 和申 - 和申的个人主页

  评论这张
 
阅读(593)| 评论(0)
推荐 转载

历史上的今天

在LOFTER的更多文章

评论

<#--最新日志,群博日志--> <#--推荐日志--> <#--引用记录--> <#--博主推荐--> <#--随机阅读--> <#--首页推荐--> <#--历史上的今天--> <#--被推荐日志--> <#--上一篇,下一篇--> <#-- 热度 --> <#-- 网易新闻广告 --> <#--右边模块结构--> <#--评论模块结构--> <#--引用模块结构--> <#--博主发起的投票-->
 
 
 
 
 
 
 
 
 
 
 
 
 
 

页脚

网易公司版权所有 ©1997-2016