逆向思维!!

还是老样子,又是做pta发现的好玩的东西

如图额 ............好像没有什么好的算法,那就拿着一个数去遍历数组吧。

结果又开始了。。。。。。。

哦,记得好像是时间复杂度的问题,老师上课说过双重for循环是O(n2),但是该怎么做呢?????

开始问大模型,他提供了一个新的思路,可以先排序 but我学过的都是双重for的呀 我认为它说的不对,但也没有其他思路,就试着用了一下

结果哦,还可以,但是还是有超时的,于是我又在csdn上找到了一种算法 每输入一个数就比较之前的数,但是当数足够多时还是不行,但是作为练习题应该不会那么极端,于是就对了。

总结:逆向思维很管用!!!!

  • 2
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值