劳烦大家看看图三我的做法,我的思路是不想双循环,所以用一个 if 来初始化工作指针。这个算法就是为while的条件和if有些冲突,就是会丢掉最后一项,所以我在循环结束后单独对最后一项做了操作。
但我感觉我虽然没有双while,实质上还是双循环,所以我觉得我好像是在“慰藉”我自己,且这样想起来比答案也麻烦,但好歹是自己想出来的,所以请大家帮忙看看
我的算法对吗?
1.若我的做法不正确:
①哪里错了,请指教。
2.若我的算法正确:
①我的算法的时间复杂度是不是更大,或者和答案的一样
②如果是实际应用,是不是答案的做法更好一点?或者我的做法有可取性吗?