- 首先我要在纸上,非常非常聪明且迅速且机灵,
- 给出几个用例,找出边界用例和特殊用例,确定特判条件;在编码前考虑到所有的条件
- 向面试官提问:问题规模,特殊用例
- 给出函数头
- 暴力解,简述,优化。
- 给出能够想到的最优价
- 伪代码,同时结合用例
- 真实代码
Remove Element
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
/*
Remove Element
Given an array and a value, remove all instances of that value in place and return the new length.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
*/
/*
What kind of value? A integer?
What is the size of the array?
1 2 3; 4 // No occurence
2 2 2 2 2; 2 // Remove all
1 2 3; 2 // General
1 2 3 2 4 5; 2 // Multiple
1 3 3 2 4 5
1 3 4 5
for i : range(0, size)
if arr[i] == value: cnt++;
else if cnt > 0:
arr[i-cnt] = arr[i];
return size-cnt;
*/
int rm(vector<int> &arr, int value)
{
int cnt=0;
for(int i=0; i<arr.size(); i++)
{
if(arr[i]==value) cnt++;
else if (cnt>0)
{
arr[i-cnt] = arr[i];
}
}
return size-cnt;
}