王道数据结构P19 T6 从有序顺序表中删除所有其值重复的元素，使表中所有元素的值均不同

初始时将第一个元素视为非重复的有序表。

之后依次判断后面的元素与前面非重复有序表的最后一个元素是否重复。

若相同则继续向后判断，若不同则插入到非重复有序表的表尾。

直到判断到表尾，记录新的表长，结束。

王道数据结构P19 T8 一维数组中存放两个线性表（a1，a2，……，an）和（b1，b2，……，bn），如何将两部分互换，使bi在ai的前面。

逆置法

先对整体逆置，再对a组和b组分别逆置。

王道数据结构P20 T9 有序表查找元素x

折半查找 O(log n)

王道数据结构P20 T10 将顺序表循环左移p个位置

原表：x0，x1，x2，……，xn-1

左移p个位置：xp，xp+1，……，xn-1，x0，x1，……，xp-1

方法一：逆置法

将表视为A组和B组的组合：ab，思考如何变换，使结果为ba

考虑线性代数的逆矩阵：

1. 先将a逆置，得a^(-1) b
2. 再将b逆置，得a^(-1) b^(-1)
3. 将整体逆置，得b a

时间复杂度O(n)，空间复杂度O(1)