969. 煎饼排序 / 1200. 最小绝对差

969. 煎饼排序【中等题】【每日一题】

思路：

1. 首先不管你怎么挑排序的k值，得先把排序这个功能实现了，于是先定义一个函数jianbingreverse（int[] arr,int k），用来将数组arr进行前k个数的翻转，这个大家想必都会写。
2. 然后就是如何把这前k个数挑出来，下面是我的操作方法，至于为什么这么写，我可能还说不太明白，我是先找到这个规律，然后再这么写的。
3. 此题只能通过翻转前面的元素来实现整个数组的排序，又因为数组元素是从1到n（n为数组长度），且元素的大小不重复。那么如果数组的最后一位就是等于数组长度，那么这最后一位我就不用翻转了，它已经在它该呆的位置，如果数组的第1位等于数组的长度，那么我直接翻转整个数组，就把最后一位换成了等与数组长度的那个数，此时它就呆在了正确的位置。
4. 我这里将数组的最后一位等于数组长度这种情况称为 元素呆在正确的位置，那么如果符合这种情况，我就将需要处理的数组长度减1，因为此时最后1位正常，我只需要处理前面的位置就可以。
5. 定义int类型变量end来表示要处理的数组长度，即数组arr的前end个元素。每成功搞定一个位置（指让元素呆在正确的位置），就end–。当end减到0时，数组arr已经全部被我通过煎饼排序排成了正确的顺序。这个方案通过while循环来实现。定义翻转标志位down，初值为true（这里这个down的用法就是我找规律看出来的，具体怎么用下边会讲，为什么这么用，暂时还不明白）。
6. 当end>0时进入while循环，先判断arr中前end个元素的最后一个是否为end，如果是的话，说明此时前end个元素的最后一个元素呆在了正确的位置，那么end–，continue进入下一次循环；否则的话，判断arr中前end个元素的第一个元素是否为end，如果是的话，那么就将前end个元素进行翻转，并在ans列表中添加end，此时end即为本次翻转的k值序列，然后continue进入下一次循环；否则的话，就是arr数组前end个元素中，第1个不为end，最后一个也不为end，排除这两种特殊情况之后，从下标1位置开始查找arr数组前end个元素，下标设为i：如果值为end，那么如果down为true，那么翻转前
   i+2 个元素，并将 i+2 添加到ans中;如果down为false，那么翻转前 i+1 个元素，并讲 i+1
   添加到ans中。并将down取反，退出当前的for循环。
7. 当while退出时，arr数组所有元素已经全部通过煎饼排序呆在了自己该呆的位置，此时返回装载了 每一次煎饼排序对应的k值序列 ans 即可。

代码：

class Solution {
    public List<Integer> pancakeSort(int[] arr) {
        List<Integer> ans = new ArrayList<>();
        int end = arr.length;
        boolean down = true;
        while (end>0){
            if (arr[end-1] == end){
                end--;
                continue;
            }
            if (arr[0] == end){
                jianbingreverse(arr,end);
                ans.add(end);
                continue;
            }
            for (int i = 1; i < end; i++) {
                if (arr[i] == end){
                    if (down){
                        jianbingreverse(arr,i+2);
                        ans.add(i+2);
                    }else {
                        jianbingreverse(arr,i+1);
                        ans.add(i+1);
                    }
                    down = !down;
                    break;
                }
            }
        }
        return ans;
    }
    public void jianbingreverse(int[] arr,int k){
        int[] temp = Arrays.copyOfRange(arr,0,k);
        for (int i = k-1; i >= 0; i--) {
            arr[k-1-i] = temp[i];
        }
    }
}

用时：

与题解一样都是1ms百分百。

---

1200. 最小绝对差【简单题】

思路：【排序 + 一次遍历】

1. 定义ans用来接收符合条件的答案，定义len用来表示数组的长度，定义min用来表示当前最小绝对差（初值为int上界）。
2. 对数组arr进行排序，从小到大。
3. 遍历arr（下标从0开始，到len-2结束）：定义cha用来表示下一个元素与当前元素之差，由于此时arr单调递增，所以cha始终大于0。如果cha等于min，那么将arr[i]和arr[i+1]依次添加到一个新的列表中，并将这个新列表添加到ans中；如果cha<min，那么此时说明存在更小的两数差，于是将ans清空，将当前这个更小的绝对差数对添加到ans中。
4. 遍历结束之后ans中存储的就是最小绝对差的数对，返回ans即可。

代码：

class Solution {
    public List<List<Integer>> minimumAbsDifference(int[] arr) {
        List<List<Integer>> ans = new ArrayList<>();
        int len = arr.length,min = Integer.MAX_VALUE;
        Arrays.sort(arr);
        for (int i = 0; i < len-1; i++) {
            int cha = arr[i+1]-arr[i];
            if (cha == min){
                ans.add(new ArrayList<>(Arrays.asList(arr[i],arr[i+1])));
            }else if (cha < min){
                min = cha;
                ans.clear();
                ans.add(new ArrayList<>(Arrays.asList(arr[i],arr[i+1])));
            }
        }
        return ans;
    }
}

用时：

目前无官方题解。