Leeeeyo_ 2014-09-05 22:53 采纳率: 100%
浏览 647

请大神帮我纠错!Java数组的问题

给一个int 数组A[],和一个X,已知A中各元素是升序排列,要求返回X在A中的位置。A可能狂大,注意性能。
class Solution {

int solution(int[] A, int X) {if (A == null) return -1;

    int N = A.length;

    if (N == 0) {

        return -1;

    }

    int l = 0;

    int r = N - 1;

    while (l < r) {

        int m = (l + r) / 2;

        if (A[m] > X) {

            r = m - 1;

        } else if(l < m){

            l = m;

        } else break;

    }

    if (A[l] == X) {

        return l;

    }

    return -1;

}

}

这是我的代码,能帮我看看哪里出错了么?

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥20 腾讯企业邮箱邮件可以恢复么
    • ¥15 有人知道怎么将自己的迁移策略布到edgecloudsim上使用吗?
    • ¥15 错误 LNK2001 无法解析的外部符号
    • ¥50 安装pyaudiokits失败
    • ¥15 计组这些题应该咋做呀
    • ¥60 更换迈创SOL6M4AE卡的时候,驱动要重新装才能使用,怎么解决?
    • ¥15 让node服务器有自动加载文件的功能
    • ¥15 jmeter脚本回放有的是对的有的是错的
    • ¥15 r语言蛋白组学相关问题
    • ¥15 Python时间序列如何拟合疏系数模型