力扣-面试题 10.01题（Java）-有陷阱，可能出现覆盖问题

水深无声 2023-01-17 07:53 80阅读 0赞

题目链接：[https://leetcode-cn.com/problems/sorted-merge-lcci/][https_leetcode-cn.com_problems_sorted-merge-lcci]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]

class Solution {
        
        public void merge(int[] A, int m, int[] B, int n) {
        
            int pos_a=m-1,pos_b=n-1,pos=m+n-1,j;
    
            while(pos_a>=0&&pos_b>=0){
        
                if(A[pos_a]<B[pos_b]) A[pos--]=B[pos_b--];
                else if(A[pos_a]>B[pos_b]) A[pos--]=A[pos_a--];
                else {
        
                    A[pos--]=A[pos_a--];
                    A[pos--]=B[pos_b--];
                }
            }
    
            while(pos_a>=0)
                A[pos--]=A[pos_a--];
            while(pos_b>=0)
                A[pos--]=B[pos_b--];
    
        }
    }

[https_leetcode-cn.com_problems_sorted-merge-lcci]: https://leetcode-cn.com/problems/sorted-merge-lcci/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20221021/5e274a11e875475393343abd33adae63.png

发表评论取消回复

表情：

评论列表（有 0 条评论，80人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetCode(力扣)面试题

1.两数求和（two sum）题目：给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那两个整数，并返回他们的数组...

电玩女神/ 2024年04月17日 05:38/ 0 赞/ 70 阅读

相关力扣算法题

1. 排序 //排序，冒泡排序，介绍两种排序的方式，1.升序 2.降序 public static void main(String[] args

╰+哭是因爲堅強的太久メ/ 2023年09月25日 19:23/ 0 赞/ 81 阅读

相关力扣-409题（Java）

题目链接：[https://leetcode-cn.com/problems/longest-palindrome/][https_leetcode-cn.com_proble

青旅半醒/ 2023年01月21日 06:22/ 0 赞/ 133 阅读

相关力扣-1800题（Java）

题目链接：[https://leetcode-cn.com/problems/maximum-ascending-subarray-sum/][https_leetcode-c

爱被打了一巴掌/ 2023年01月17日 10:40/ 0 赞/ 166 阅读

相关力扣-面试题 10.01题（Java）-有陷阱，可能出现覆盖问题

题目链接：[https://leetcode-cn.com/problems/sorted-merge-lcci/][https_leetcode-cn.com_problem

水深无声/ 2023年01月17日 07:53/ 0 赞/ 81 阅读

相关力扣-面试题 02.02题（Java）

题目链接：[https://leetcode-cn.com/problems/kth-node-from-end-of-list-lcci/][https_leetcode-c

╰半橙微兮°/ 2023年01月17日 07:50/ 0 赞/ 164 阅读

相关力扣-142题（Java）

题目链接：[https://leetcode-cn.com/problems/linked-list-cycle-ii/][https_leetcode-cn.com_prob

素颜马尾好姑娘i/ 2023年01月16日 06:54/ 0 赞/ 146 阅读

相关力扣-344题（Java）

题目链接：[https://leetcode-cn.com/problems/reverse-string/][https_leetcode-cn.com_problems_r

怼烎@/ 2023年01月14日 01:53/ 0 赞/ 169 阅读

相关力扣-844题（Java）

题目链接：[https://leetcode-cn.com/problems/backspace-string-compare/][https_leetcode-cn.com_

柔光的暖阳◎/ 2023年01月13日 10:27/ 0 赞/ 129 阅读

相关力扣算法题

1. [螺旋矩阵][Link 1] 2. [螺旋矩阵 II][II] [Link 1]: https://leetcode-cn.com/problems/spir

冷不防/ 2022年10月06日 02:55/ 0 赞/ 226 阅读