这个算法的运行时间是多少？

Question

我正在编码problem:

  

给定一个排序数组，只包含整数，其中每个元素出现两次，除了一个出现一次的元素。找到只出现一次的单个元素。   注意：您的解决方案应在O（log n）时间和O（1）空间中运行。

试试这就是我用Java写的：

public static int singleNonDuplicate(int[] nums) {

    int r = nums[0];

    for(int i = 1; i < nums.length; i++){
        r = r ^ nums[i];
    }
    return r;
}

上面的代码运行时间是O(n)吗？如果它是O(n)那么为什么leetcode接受了我的解决方案？