还是老样子,又是做pta发现的好玩的东西
如图额 ............好像没有什么好的算法,那就拿着一个数去遍历数组吧。
结果又开始了。。。。。。。
哦,记得好像是时间复杂度的问题,老师上课说过双重for循环是O(n2),但是该怎么做呢?????
开始问大模型,他提供了一个新的思路,可以先排序 but我学过的都是双重for的呀 我认为它说的不对,但也没有其他思路,就试着用了一下
结果哦,还可以,但是还是有超时的,于是我又在csdn上找到了一种算法 每输入一个数就比较之前的数,但是当数足够多时还是不行,但是作为练习题应该不会那么极端,于是就对了。
总结:逆向思维很管用!!!!