拼多多8.25笔试

第三题先从前面找到排序好的位置做个标记，然后再从后面替换往前替换到标记的位置，最后再从头检查是不是非递减即可。

第三题需要考虑不需要替换的情况 例如 2 3 4 8，手上的是7，那就不需要再替换了

第三题为什么我只过了20%呀

我想问一下，哥们你笔试过了吗，为什么我笔完了还是待笔试状态

佬们没参加笔试 这个对不 int num = 0; int start = arr.length - 1; for(;start > 0;) { int c = start; do{ c--; if(c == 0) break; } while (arr[c] >= arr[c-1]); //表示有序直接返回 if(c == 0) break; if(cur >= arr[c] &amp;&amp; cur <= arr[c+1]) { cur = arr[c]; num++; }else{ while(arr[start] >= cur &amp;&amp; start != c){ start--; } cur = arr[c]; num += start - c + 1; } start = c-1; } System.out.println(num);

怎么找减半次数最少的偶数呢，我排序后用第一个偶数老是超时

大佬，请问一下第二题，如果存在奇数，剩下的偶数进行求和操作不还是偶数吗？为啥这样做步数是最少的呀？

tql，哥，谢谢了