java 并发 收获

java 语句在执行过程中会执行指令重排序，保证多线程的不出错，那么需要保证程序在执行的过程中，有原子性，可见性，一致性。

摆动序列

https://leetcode-cn.com/problems/wiggle-sort-ii/

本想着在九十分钟冲刺一下做几道题，但是事实上还需要努力啊。
苦于最近做题的速度实在是太慢。

学到了一种分析方法，先从最简单的，暴力的想法一步步优化我们的代码。
主要是需要懂得分析比如对全部的数据进行排序，但是我们并不关心数据内部的情况。
所以不需要全部排序，只要拿出中间元素的数字就好了。

然后我们再次分析有相同元素的穿插问题。
这时候需要不断地排除尝试，然后得出应该对原来的数据进行逆序排序。
这时候再考虑如何优化空间的复杂度。

这道题的本质是找到中位数，然后进行划分：
这里可以查一下java 有无封装好的查找中位数的算法。

三分法可以在O(N)时间内将数组原地划分为严格小于中位数的数组，等于中位数的数组，严格大于中位数的数组。
这样在数组实现的过程中