一维数组的相关练习题。

1、定义一个初始值是2的一维整型数组,用户输入一个值,将该值插入到数组恰当的位置(该数组是按照从小到大进行排序的)。

2、定义一个整型数组arr={1,3,4,2,6,2,6,2,8,2,6};里面还有重复项,将该数组中重复出现的整数只保留一个,其余的删除。

3、一维数组的冒泡排序

4、二分查找

1、

2、主要的想法是:起初我自己的想法是想通过用两个参数一个指向数组的头,一个指向数组的尾部,从头遍历数组,另外一个从尾遍历数组,寻找相同的数字,并且进行计数,以此获得需要的数组长度,从尾遍历找到相同的数字,让后一个覆盖前一个。以此类推,试过几次,总是存在一点问题。故采用了老师上课讲解的方法进行删除。

第一步:求出新数组的长度。借助两个数组,其中一个数组长度与已知的数组长度一致,用它来记录重复的数字的下标,标记为1.那么该数组下标为0的个数就是删除重复数字后剩下的数字个数。另外一个数组长度就是上一个数组下表为0的个数,也就是我们需要的新数组的长度。

第二步:删除数字。当第一个数组下标为0的时候,我们就将下标为0的值赋给新的数组。这里需要重新计数新数组的下标。

3、下标控制得当

4、

猜你喜欢

转载自blog.csdn.net/qq_40303781/article/details/82081934