[Ai 力扣题单] 数组基本操作篇 27/704

题单分类:DeepSeek刷力扣辅助题单 存留记录-CSDN博客 

27 

27. 移除元素 - 力扣（LeetCode）

        这道题就一个点

        1.数组在内存上连续 所以要么赋值覆盖,要么移动覆盖,但是它要求了前 k 个元素 所以只能移动覆盖

        所以我有了如下思考过程:

        3223 , 3举例

        如果是判断相等:nums[i]=val 然后nums[i]=nums[i+1]向前覆盖,会产生越界

        如果是判断不等,i会从2开始,然后nums[i]=nums[i+1]向前覆盖 还是会越界      

        所以问题出在了nums[i]=nums[i+1]这里,如果有一个新的变量指向前一个数 不出现i+1就好了,然后就出来了,所谓的双指针

public class Solution {public int RemoveElement(int[] nums, int val) {int k = 0;for (int i = 0; i < nums.Length; i++) {if (nums[i] != val) {nums[k] = nums[i];k++;}}return k;}
}

704 

704. 二分查找 - 力扣（LeetCode）

不可能这么简单

static int Search(int[] nums, int target)
{for (int i = 0; i < nums.Length; i++){if (nums[i] == target) {return i;}}return -1;
}

所以我想标题写了二分查找 那我就二分查🤯

没有要点,但是有一个小点C# int浮点数向下取整

public class Solution {public int Search(int[] nums, int target) {//二分查找int Left = 0;int Right = nums.Length - 1;while (Left <= Right) {int mid = Left + (Right - Left) / 2;//中间比if (nums[mid] == target)return mid;if (nums[mid] > target){Right = mid - 1;}else {Left = mid + 1;} }return -1;}
}