算法通关村——数组热身青铜挑战笔记-CSDN博客

本文链接：https://blog.csdn.net/Brime/article/details/132027281

文章提供了两种算法问题的解决方案。一是判断一个数组是否为单调数组，通过检查数组元素相邻关系来确定其单调性。二是合并两个非递减排序的数组，保持合并后数组的非递减顺序。这两个问题都涉及到数组操作和排序概念。

摘要由CSDN通过智能技术生成

1.算法热身，单调数组问题

如果数组是单调递增或单调递减的，那么它是单调的。

如果对于所有 i <= j，nums[i] <= nums[j]，那么数组 nums 是单调递增的。如果对于所有 i <= j，nums[i]> = nums[j]，那么数组 nums 是单调递减的。

当给定的数组 nums 是单调数组时返回 true，否则返回 false。

   public boolean isMonotonic(int[] nums) {
        boolean increase = true;
        boolean reduce = true;
        for(int i=0;i<nums.length-1;i++){
            if(nums[i]>nums[i+1]){
                increase = false;
            }
            if(nums[i]<nums[i+1]){
                reduce = false;
            }
        }
        return increase || reduce;
    }

2.算法热身，数组合并问题

给你两个按 非递减顺序 排列的整数数组 nums1 和 nums2，另有两个整数 m 和 n ，分别表示 nums1 和 nums2 中的元素数目。

请你合并 nums2 到 nums1 中，使合并后的数组同样按 非递减顺序 排列。

注意：最终，合并后数组不应由函数返回，而是存储在数组 nums1 中。为了应对这种情况，nums1 的初始长度为 m + n，其中前 m 个元素表示应合并的元素，后 n 个元素为 0 ，应忽略。nums2 的长度为 n 。

   public void merge(int[] nums1, int m, int[] nums2, int n) {
        int index1 = m-1,index2 = n-1;
        for(int i=nums1.length-1;i>=0;i--){
            if(index1>=0 && index2>=0){
                if(nums1[index1] >= nums2[index2]){
                    nums1[i] = nums1[index1--];
                }else{
                    nums1[i] = nums2[index2--];
                }
            }
        }
        while(index2 != -1){
            nums1[index2] = nums2[index2--];
        }
    }