day1-数组和链表

力扣
704.二分查找
给定一个n个元素的有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回小标,否则返回-1。
思路:二分查找法,定义左右边界[left,right);不断取中值缩小查找范围。

class Solution{
  public int search(int[] nums,int target){
    int left=0;
    int right=nums;
    while(right>=left){
      int mid=(left+right)/2;
      if(nums[mid]>target){
        right=mid-1;
      }else if{
        left=mid+1;
        }else{
          return mid;
      }
    }
      return -1;
  }
}

27.移除元素
给你一个数组 nums和一个值 val,你需要原地移除所有数值等于val的元素。元素的顺序可能发生改变。然后返回nums中与val不同的元素的数量。
思路:定义两个指针用来对数组操作,当fast指针指向的元素不等于val时;更新slow指针

  class Solution{
    public int removeElement(int[] nums,int val){
      int slow=0;
      for(int fast=0;fast<nums.length;fast++){
        if(nums[fast]!=val){
          nums[slow]=nums[fast];
          slow++;
      }
    }
      return slow;
  }
}

977.有序数组的平方
给你一个按非递减顺序排序的整数数组nums,返回每个数字的平方组成的新数组,要求也按非递减顺序排序。nums=[-4,-3,-2,0,1,2,5]
思路:由于题目是要按非递减顺序排序,定义两个指针从左右两边开始往中间靠拢。

class Solution{
  public int[] sortedSquares(int[] nums){
    
}
  }