Java在一个数组元素值递增的数组中输入一个整数插入数组,要求按原来的规律将它插入数组中合适的位置。
时间: 2023-12-01 21:20:36 浏览: 60
java实现向有序数组中插入一个元素实例
好的,下面是一个Java版本的示例代码,实现了在有序数组中插入元素的功能:
```java
public static int[] insertSortedArray(int[] arr, int x) {
int n = arr.length;
int left = 0, right = n - 1;
while (left <= right) {
int mid = (left + right) / 2;
if (x <= arr[mid]) {
right = mid - 1;
} else {
left = mid + 1;
}
}
int[] newArr = new int[n + 1];
for (int i = 0; i < left; i++) {
newArr[i] = arr[i];
}
newArr[left] = x;
for (int i = left + 1; i < n + 1; i++) {
newArr[i] = arr[i - 1];
}
return newArr;
}
```
使用示例:
```java
int[] arr = {1, 3, 5, 7, 9};
int x = 4;
int[] newArr = insertSortedArray(arr, x);
System.out.println(Arrays.toString(newArr)); // [1, 3, 4, 5, 7, 9]
```
希望这个示例能够帮到你。
阅读全文