390. 消除游戏/896. 单调数列

想靠List模拟，止步于1000000.老老实实看题解，我是个呆比。
思路：

1.首先向右移除元素，left标志位置为true（表示自左向右移除元素）。
2.间隔seg初值置为1，以后每循环一次，翻倍。
3.记录现在还有几个元素，如果只剩1个，则结束循环，并返回当前数列唯一剩下的那个值。
4.start记录数列的第一个值，初值为1。
5.第1遍移除元素，自左向右，奇数位全部移除，因此start向前进一位（原来的值加上等差seg），然后left置为false，表示下一次移除元素从右边向左移除。
6.第2遍移除元素，此时等差数列的等差已经翻倍，当前数列的个数也减半，自右向左移除，如果数列的个数为奇数个，则表示移除的是整个数列的奇数位，因此移除之后数列的首位向前进一位（原来的值加上等差），如果数列的个数为偶数个，则表示移除的是整个数列的偶数位，因此移除之后数列的首位不变。
7.每次循环数列的个数减半，等差翻倍。

代码：

class Solution {
    public int lastRemaining(int n) {
        int start = 1,seg = 1,count = n;
        boolean left = true;
        while (count>1){
            if (left){
                start += seg;
                left = false;
            }else {
                start = (count % 2 == 0)? start : start + seg;
                left = true;
            }
            seg <<= 1;
            count >>= 1;
        }
        return start;
    }
}

---

思路：

1.第一遍遍历，排除元素相等的情况，找出这个数列是打算递增还是打算递减，并记录找出单调趋势的位置。
2.第二遍遍历，从第1步记录的位置开始遍历（之前的元素都是相等的，没必要再遍历一遍），如果数列是递增的且当前元素比前一个元素大，则更新前一个元素pre=当前元素，如果当前数列是递增的且当前元素比前一个元素小，则返回false；
3.如果数列是递减的，如果当前元素比前一个元素小，则更新前一个元素pre=当前元素，如果当前元素比前一个元素大，则返回false。

代码：

class Solution {
    public boolean isMonotonic(int[] nums) {
        int len = nums.length;
        if (len <= 2){
            return true;
        }
        boolean flag = true;
        int pre = nums[0],start = 0;
        for (int i = 1; i < len; i++) {
            if (nums[i]>pre){
                break;
            }else if (nums[i]<pre){
                flag = false;
                start = i;
                break;
            }
            start = i;
        }
        for (int i = start; i < len; i++) {
            if (flag){
                if (nums[i]<pre){
                    return false;
                }
            }else {
                if (nums[i]>pre){
                    return false;
                }
            }
            pre = nums[i];
        }
        return true;
    }
}