- html - 出于某种原因,IE8 对我的 Sass 文件中继承的 html5 CSS 不友好?
- JMeter 在响应断言中使用 span 标签的问题
- html - 在 :hover and :active? 上具有不同效果的 CSS 动画
- html - 相对于居中的 html 内容固定的 CSS 重复背景?
package merge;
public class Merger {
int[] a = {1, 10, 5, 9};
// int[] a = {1, 10, 5, 9, 8, 6, 3, 2};
public Merger(){
mergSort(a,0,3);
for(int i =0; i<a.length;i++){
//System.out.println(a[i]);
}
}
private void mergSort(int[] a, int l, int r) {
if(l>=r){
return;
}
int m=(l+r)/2;
mergSort(a,l,m);
mergSort(a,m+1,r);
merge(a,l,m,r);
}
private void merge(int[] a, int l, int m, int r) {
int p = l;
int u = l;
int v = m + 1;
int n = (r-l) + 1;
int[] result = new int[n];
int s = 0;
while(p <= r){
if(u>v){
s = a[v];
v = v + 1;
} else if (v>r){
s = a[u];
u = u + 1;
} else {
if(a[u]<a[v]){
s = a[u];
u = u + 1;
} else {
s = a[v];
v = v + 1;
}
}
result[p] = s;
p = p + 1;
}
copy(result, a, l, r);
}
private void copy(int[] result, int[] a, int l, int r) {
for(int i = l; i <= r; i++){
a[i] = result[i];
}
}
public static void main(String[] args) {
Merger m = new Merger();
}
}
我一直在 result[p] = s 行抛出一个 ArrayIndexOutOfBoundsException。我认为这可能与最终合并有关,但我不确定。当我将结果数组的大小硬编码为数组 a 的大小时,我的程序可以运行。我不确定发生了什么。我将不胜感激
最佳答案
result
数组大小合适,但您没有正确索引它。您使用 l
作为起始索引,但数组的第一个可用位置为 0,而 l
可能大于零。您需要从 p
中减去 l
才能使索引正常工作。
result[p-l] = s;
和
for(int i = l; i <= r; i++){
a[i] = result[i-l];
}
关于java - Mergesort 数组索引越界异常,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/19040131/
问题很简单:我正在寻找一种优雅的使用方式 CompletableFuture#exceptionally与 CompletableFuture#supplyAsync 一起.这是行不通的: priva
对于 Web 服务,我们通常使用 maven-jaxb2-plugin 生成 java bean,并在 Spring 中使用 JAXB2 编码。我想知道如何处理 WSDL/XSD 中声明的(SOAP-
这个问题已经有答案了: Array index out of bound behavior (10 个回答) 已关闭 8 年前。 我对下面的 C 代码感到好奇 int main(){
当在类的开头使用上下文和资源初始化 MediaPlayer 对象时,它会抛出 NullPointer 异常,但是当在类的开头声明它时(因此它是 null),然后以相同的方式初始化它在onCreate方
嘿 我尝试将 java 程序连接到 REST API。 使用相同的代码部分,我在 Java 6 中遇到了 Java 异常,并且在 Java 8 中运行良好。 环境相同: 信任 机器 unix 用户 代
我正在尝试使用 Flume 和 Hive 进行 Twitter 分析。为了从 twitter 获取推文,我在 flume.conf 文件中设置了所有必需的参数(consumerKey、consumer
我在 JavaFX 异常方面遇到一些问题。我的项目在我的 Eclipse 中运行,但现在我的 friend 也尝试访问该项目。我们已共享并直接保存到保管箱文件夹中。但他根本无法让它发挥作用。他在控制台
假设我使用 blur() 事件验证了电子邮件 ID,我正在这样做: $('#email').blur(function(){ //make ajax call , check if dupli
我这样做是为了从 C 代码调用非托管函数。 pCallback 是一个函数指针,因此在托管端是一个委托(delegate)。 [DllImport("MyDLL.dll")] public stati
为什么这段代码是正确的: try { } catch(ArrayOutOfBoundsException e) {} 这是错误的: try { } catch(IOException e) {} 这段
我遇到了以下问题:有导出函数的DLL。 代码示例如下:[动态链接库] __declspec(dllexport) int openDevice(int,void**) [应用] 开发者.h: __de
从其他线程,我知道我们不应该在析构函数中抛出异常!但是对于下面的例子,它确实有效。这是否意味着我们只能在一个实例的析构函数中抛出异常?我们应该如何理解这个代码示例! #include using n
为什么需要异常 引出 public static void main(String[
1. Java的异常机制 Throwable类是Java异常类型的顶层父类,一个对象只有是 Throwable 类的(直接或者间接)实例,他才是一个异常对象,才能被异常处理机制识别。JDK中内
我是 Python 的新手,我对某种异常方法的实现有疑问。这是代码(缩写): class OurException(Exception): """User defined Exception"
我已经创建了以下模式来表示用户和一组线程之间的关联,这些线程按他们的最后一条消息排序(用户已经阅读了哪些线程,哪些没有): CREATE TABLE table(user_id bigint, mes
我正在使用 Python 编写一个简单的自动化脚本,它可能会在多个位置引发异常。在他们每个人中,我都想记录一条特定的消息并退出程序。为此,我在捕获异常并处理它(执行特定的日志记录操作等)后引发 Sys
谁能解释一下为什么这会导致错误: let xs = [| "Mary"; "Mungo"; "Midge" |] Array.iter printfn xs 虽然不是这样: Array.iter pr
在我使用 Play! 的网站上,我有一个管理部分。所有 Admin Controller 都有一个 @With 和一个 @Check 注释。 断开连接后,一切正常。连接后,每次加载页面(任何页面,无论
我尝试连接到 azure 表存储并添加一个对象。它在本地主机上工作得很好,但是在我使用的服务器上我得到以下异常及其内部异常: Exception of type 'Microsoft.Wind
我是一名优秀的程序员,十分优秀!