注塑模具东莞网站建设的wordpress主机

注塑模具东莞网站建设,的wordpress主机,深圳高端网站设计公司,住房建设部官方网站双指针 1089. 复写零 - 力扣#xff08;LeetCode#xff09; 解法思路#xff1a;如图 虽然得到了正确答案#xff0c;但从5下标开始复写是我们知道答案后看出来的。 但是我们从这知道只要能找到最后一个需要复写的数的下标就行了#xff0c;因此我们构思出一个这样的代…双指针1089. 复写零 - 力扣LeetCode解法思路如图虽然得到了正确答案但从5下标开始复写是我们知道答案后看出来的。但是我们从这知道只要能找到最后一个需要复写的数的下标就行了因此我们构思出一个这样的代码cur和dest从0下标开始从前往后遍历原数组只要cur遇到0dest就向前移动2次否则移动一次直到destnums.length-1就退出循环注意需要判断如果destnums.length,destnums.length-1这时cur也到达最后需要复写的下标。cur和dest 位置均正确之后复写零问题思路也就结束了代码实现public void duplicateZeros(int[] arr) { int cur0; int dest-1; while(destarr.length-1){ //找位置 if(arr[cur]0){ dest2; }else{ dest1; } if(destarr.length-1) break; cur; } while(cur0){ if(destarr.length){ arr[dest-1]0; dest-2; } else{ if(dest0){ if(arr[cur]0){ arr[dest]0; arr[dest-1]0; dest-2; }else{ arr[dest]arr[cur]; dest-1; } } } cur--; } }