Java:判断一个数组是否是有序的(升序)

遍历数组,如果存在 array[i] > array[i+1] 则该数组不是有序的,否则这个数组是升序

public class TestDemo3 {
    public static boolean isSort(int[] array) {
        for (int i = 0; i < array.length - 1; i++) {
            if (array[i] > array[i + 1]) {
                return false;
            }
        }
        return true;
    }
    public static void main(String[] args) {
        int[] array = {1,2,5,9,8,3};
        System.out.println(isSort(array));
    }
}

 

  • 1
    点赞
  • 8
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
### 回答1: 可以使用双指针法和额外空间来合并两个有序数组。具体实现如下: ```java public void merge(int[] nums1, int m, int[] nums2, int n) { int[] merged = new int[m + n]; int i = 0, j = 0, k = 0; while (i < m && j < n) { if (nums1[i] < nums2[j]) { merged[k++] = nums1[i++]; } else { merged[k++] = nums2[j++]; } } while (i < m) { merged[k++] = nums1[i++]; } while (j < n) { merged[k++] = nums2[j++]; } System.arraycopy(merged, 0, nums1, 0, m + n); } ``` 其中,`i`、`j`、`k` 分别代表 `nums1`、`nums2`、`merged` 数组的下标,`m`、`n` 分别代表 `nums1`、`nums2` 的长度。在循环中,比较 `nums1[i]` 和 `nums2[j]` 的大小,将小的数放入 `merged` 数组中,并将对应的指针向后移动一位。最后,将剩余的元素依次放入 `merged` 数组中,并将 `merged` 数组复制到 `nums1` 数组中。时间复杂度为 $O(m+n)$,空间复杂度为 $O(m+n)$。 ### 回答2: 在Java中合并两个有序数组可以使用双指针的方式进行。首先,我们需要创建一个新的数组来存放合并后的结果。然后,我们定义两个指针分别指向两个有序数组的起始位置。接下来,我们开始比较两个指针所指向的元素的大小。 1. 如果第一个数组的当前元素小于第二个数组的当前元素,则将第一个数组的元素放入新数组,并将第一个数组的指针后移一位。 2. 如果第一个数组的当前元素大于第二个数组的当前元素,则将第二个数组的元素放入新数组,并将第二个数组的指针后移一位。 3. 如果两个数组的当前元素相等,则将其中一个元素放入新数组,并将两个数组的指针都后移一位。 重复以上步骤,直到其中一个数组的指针超出了数组的范围。然后,将剩余的元素依次放入新数组中。最后,返回新数组即可。 以下是一个示例代码实现: ```java public static int[] mergeArrays(int[] arr1, int[] arr2) { int[] merged = new int[arr1.length + arr2.length]; int i = 0, j = 0, k = 0; while (i < arr1.length && j < arr2.length) { if (arr1[i] < arr2[j]) { merged[k] = arr1[i]; i++; } else { merged[k] = arr2[j]; j++; } k++; } while (i < arr1.length) { merged[k] = arr1[i]; i++; k++; } while (j < arr2.length) { merged[k] = arr2[j]; j++; k++; } return merged; } ``` 通过调用`mergeArrays`方法,可以将两个有序数组合并为一个有序数组。 ### 回答3: 合并两个有序数组是指将两个已经按照升序排列的数组合并为一个升序排列的数组。在Java中,我们可以使用双指针的方法来解决这个问题。 具体步骤如下: 1. 创建一个数组,用来保存合并后的结果。 2. 创建两个指针,分别指向两个数组的开头。 3. 循环比较两个指针所指向的元素,将较小的元素放入新数组中,并将对应的指针向后移动一位。 4. 当其中一个指针已经遍历完了一个数组时,将另一个数组中剩下的元素依次放入新数组中。 5. 返回新数组即为合并后的结果。 以下是使用Java代码实现的例子: ```java public int[] mergeArrays(int[] nums1, int[] nums2) { int len1 = nums1.length; int len2 = nums2.length; int[] result = new int[len1 + len2]; int i = 0, j = 0, k = 0; while (i < len1 && j < len2) { if (nums1[i] <= nums2[j]) { result[k++] = nums1[i++]; } else { result[k++] = nums2[j++]; } } while (i < len1) { result[k++] = nums1[i++]; } while (j < len2) { result[k++] = nums2[j++]; } return result; } ``` 以上代码中,通过两个while循环分别处理了某个数组已经遍历完的情况,最后返回合并后的新数组result即可。 希望能帮助到你!

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值