一道简单的把ArrayList中的正负数组分开并求得边界索引的题目

给定一个List，里面存放的一组整数有正数和负数，要求把正数和负数分开，并得到正数和负数分割线索引（不要求排序，不能使用多层循环）

解答方法并不算太复杂，重点注意边界条件和极端条件(全是正或者全是负)

/**
     * 给定一个List，里面存放的一组整数有正数和负数，要求把正数和负数分开，并得到正数和负数分割线索引（不要求排序，不能使用多层循环）
     */
    private void testLeft() {
        ArrayList<Integer> list = new ArrayList<Integer>();
//        for(int i = 0;i < 200;i++){
            list.add(1);
            list.add(-5);
            list.add(33);
            list.add(-21);
            list.add(12);
            list.add(-9);
            list.add(-999);
////        }
//        list.add(-5);
//        list.add(-5);
//        list.add(-5);
//        list.add(-5);
//        list.add(-5);
//        list.add(-5);
//        list.add(-5);
        int len = list.size();
        Log.i("xinye", "#######移动前：" + list);
        int index = 0;
        for(int i = 0;i < len;i++){
            if(i != 0){
                if(i == len - 1){
                    if(list.get(i) < 0){
                        index++;
                    }
                }else{
                    if(list.get(i) < 0){
                        list.add(0, list.get(i));
                        // 注意set和remove的时候的索引值
                        list.set(i + 1, list.get(list.size() - 1));
                        list.remove(list.size() - 1);
                        index++;
                    }                
                }
            }else{
                if(list.get(i) < 0){
                    index++;                    
                }
            }
        }
        Log.i("xinye", "#######移动后：" + list);
        Log.i("xinye", "#######索引：" + index);
        
    }