第二章课后习题（1）

3.
记录线性表中不为x的个数k，初始值为0.没检测到一个不为x的值，就开始赋值，并使k+1.最后使（打破一般的删除模式），最后整个数组的长度便是k。
4.

如果是有序表，不需移动所有元素，找到第一个范围内的元素和范围内的最后一个元素的后继，然后进行移动操作。最后整个数组的长度便是i。
5.
如果不是有序表，则采用和3类似的方法。可以换种思路，一边记录在范围内的个数，一边对不在范围内的元素进行移动。

6.由于题目条件是有序表，所以重复元素的物理位置肯定连续。所以设置i,j，判断前后元素是否相同，来赋值。
++i

散列表之后学到再补充
7.
8.
先对两个小数组进行reverse,然后再对整体这个大数组进行reverse。

9.
二分查找：