27. Remove Element
Given an array and a value, remove all instances of that value in place and return the new length.
Do not allocate extra space for another array, you must do this in place with constant memory.
The order of elements can be changed. It doesn't matter what you leave beyond the new length.
Example:
Given input array nums = [3,2,2,3]
, val = 3
Your function should return length = 2, with the first two elements of nums being 2.
题意:
根据给定一个数组和一个关键值,删除数组所有与关键值一样的元素,并返回新的数组长度。
解题:
逐一遍历数组元素,逐个比较,进行操作。
1)如果数组中元素值一致时,只需要将数组长度减一;否则,把cnt中下标元素赋值给index的位置。因为如果中间出现给定值时,覆盖掉该位置值。
int removeElement(int* nums, int numsSize, int val) { int cnt = 0; int size = numsSize; int index = 0; for ( cnt = 0; cnt < numsSize; cnt++ ) { if ( *(nums + cnt) != val ) { *(nums + index) = *(nums + cnt); index++; } else { size -= 1; } } if ( index != numsSize ) { *(nums + index) = '\0'; } return size; }
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。