解释
例如在给定数组
int a[]={1,1,2,2,2,4,4,0,0}
中,输出数组a中的元素种类。
双指针 常用
给定指针a,b
在给定实例中,a与b同时指在a[0]的1处。此时指针b开始遍历数组中元素
当指针b的元素与指针a不同时,将指针a向前移动一位并将此时a指向的元素改为b指向的元素
例如 当指针b指向a[2]的2时,指针a由a[0]前移一位指向a[1],同时将a[1]改为2。
此过程持续到指针b完成对整个数组的遍历为止。同时可以记录指针a的移动次数,在遍历结束后再加上1就是整个数组中的元素种类数。
具体种类可以输出指针a及先前的内容