排序数组查找肯定就是二分法啦,但是题目没说一定是增序,根据结果来看应该全是增序。
class Solution {
public:
int removeElement(vector<int>& nums, int val) {
int count = 0;
for(int i = 0; i < nums.size(); i++){
if(nums[i] != val) nums[count++] = nums[i];
}
return count;
}
};