如何在订单数组中插入元素
如何在订单数组中插入元素
提问于 2012-07-12 05:56:34
假设我有一个按升序排序的整数数组，我想插入一个新数字，并且我知道在什么位置插入它。我如何使用System.arraycopy。
System.arraycopy(items, i, items, i + 1, items.length+1);
items[i] = n;或者，我是否必须从插入的位置(将位置移动一个元素)创建一个临时数组副本到临时数组，然后复制回原始数组
int[] newItems = new int[size + 1];
System.arraycopy(items, i, newItems, i + 1, items.length+1);
items[i] = s;
size++;
System.arraycopy(items, 0, newItems, i, i);
items = newItems;回答 2
Stack Overflow用户
发布于 2012-07-12 06:00:39
你的第一种方法将会起作用。
如果您没有信心，请参阅arraycopy arraycopy上的文档。如果源和目标是相同的，它将表现为复制到一个临时数组，然后复制回原始数组，所以您可以确信它会工作！
Stack Overflow用户
发布于 2012-07-12 06:31:46
一些想法/观察
- 为什么要问什么是你可以轻松测试的？
- First way可能会抛出IndexOutOfBounds (那就行不通了)
- ，因为在原始数组中，由于复制段的长度最多只能是length-i -1 (在插入点及之后会有length -i)，所以在原始数组中没有地方存放另一项
- ( items.length -i在插入点及之后，必须去掉最后一项或具有该长度
- Second way也会失败。看起来你把最后一个位置的长度搞错了。
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接：
https://stackoverflow.com/questions/11442105
复制相关文章
相似问题
腾讯云开发者
