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、