一维数组的相关练习题。

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、

  • 4
    点赞
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值