C#代码随想录算法训练营第一天 | LeetCode704 二分查找、LeetCode27 移除元素

704 二分查找

题目链接：. - 力扣（LeetCode）

主要思想：

二分有两种写法一种是左闭右开，一种是左闭右闭。选择了左闭右开的写法，所以是left<right，

考虑到右开所以不会取到该值所以是right=mid,考虑到左闭会取到该值，前面已经判断过了所以是left=mid+1

 public int Search(int[] nums, int target) 
    {
        int left=0;
        int right=nums.Length;
        while(left<right)
        {
            int mid=left+(right-left)/2;
            if(nums[mid]<target)
            {
                left=mid+1;
            }
            else if(nums[mid]>target)
            {
                right=mid;
            }
            else return mid;
        }
        return -1;
    }

27 移除数组

题目链接：. - 力扣（LeetCode）

主要思想：利用双左右指针，从左开始如果有等于目标的值，就去判断右指针位置如果也等于目标值右指针-1，不等于就交换。

public int RemoveElement(int[] nums, int val)
     {
        int left=0;
        int right=nums.Length-1;
        int length=0;
        while(left<=right)
        {
            if(nums[left]==val)
            {
                if(nums[right]!=val)
                {
                    var temp=nums[left];
                    nums[left]=nums[right];
                    nums[right]=temp;
                    length++;
                    right--;
                    left++;
                }
                else
                {
                    right--;
                }
            }
            else
            {
                left++;
                length++;
            }
        }
        return length;
     }

主要思想：利用双快慢指针，如果不为目标数 就换到前面

 public int RemoveElement(int[] nums, int val)
     {
        int slowIndex=0;
        for(int fastIndex=slowIndex;fastIndex<nums.Length;fastIndex++)
        {
            if(nums[fastIndex]!=val)
            {
                nums[slowIndex]=nums[fastIndex];
                slowIndex++;
            }
        }
        return slowIndex;
     }