題目描述

給定一個只包含整數的有序數組，每個元素都會出現兩次，唯有一個數只會出現一次，找出這 個數。

題解

二分查找

代碼

class Solution { public:int singleNonDuplicate(vector<int>& nums) {int n=nums.size();int l=0,h=n-1;while (l<h){int m=l+((h-l)>>1);if (m&1) m--;if (nums[m]==nums[m+1]) l=m+2;else h=m;}return nums[l];} };

總結

以上是生活随笔為你收集整理的LeetCode 540 有序数组中的单一元素的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。