力扣

704.二分查找

给定一个n个元素的有序的(升序)整型数组nums和一个目标值target,写一个函数搜索nums中的target,如果目标值存在返回小标,否则返回-1。

思路:二分查找法,定义左右边界[left,right);不断取中值缩小查找范围。

<code>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){

}

}