1. 两数之和
此题进行两次遍历,找到相加满足target的值将其赋给一个新的数组来进行输出,但要注意,新数组应该用以下三种方法定义:
1)返回的指针提前分配空间
2)用static修饰变量
3)使用全局变量
int* twoSum(int* nums, int numsSize, int target, int* returnSize){
int flag=0;
static int b[2]={0};
//因为函数返回的是指针地址指向函数内的局部变量数组,在函数退出时,数组的存储空间会被销毁,此时去访问该地址就会出现这个错误
for(int i=0;i<numsSize-1;i++){
for(int j=i+1;j<numsSize;j++){
if(nums[i]+nums[j]==target){
b[0]=i;
b[1]=j;
*returnSize=2;
return b;
}
}
}
*returnSize=0;
return 0;
}
26. 删除有序数组中的重复项
此题先将第一个数字挑出,用后续的元素与其进行比较,看是否符合题意,用循环来实现
int removeDuplicates(int* nums, int numsSize){
int flag=0;
for(int i=1;i<numsSize;i++){
//用第一个数与后续进行对比,如果不相等,将值依次赋给flag的下一个
while(nums[flag]!=nums[i]){
flag++;
nums[flag]=nums[i];
}
}
return flag+1;
}
11. 盛最多水的容器
从两边向内收缩时,如果里面的边比当前值的最小边还小,那么直接舍去里面的这对边(因为同时横坐标,也就是图形的底也在变小),快速跳过
本题是要求最大面积,面积包含两个元素:宽度和高度。在本题中,宽度和高度都由首尾决定,因此考虑首尾两个元素即可.要求最大面积,所以每次缩小间距,必然需要增大高度才能增加面积。因此,求解基本思路为:
1)初始首尾元素为数组第一个元素和最后一个元素,然后求解二者围成的面积;
2)比较首尾元素height,更新值更小的元素
不断迭代,直至首尾相遇
int maxArea(int* height, int heightSize){
int max=0;
int l=0,r=heightSize-1;
while(l<r){
int min=height[l]<height[r]?height[l]:height[r]; //比较首尾元素height,更新值更小的元素,高
int t=min*(r-l); //初始首尾元素为数组第一个元素和最后一个元素,然后求解二者围成的面积
max=max>t?max:t;
while(height[l]<=min && l<r){
++l;
}
while(height[r]<=min && l<r){
--r;
}
}
return max;
}
27. 移除元素
此题与上面第二个的删除元素有异曲同工之处,但又有不同,都是要进行遍历后与数值进行比较,如果不相等则存入到数组之中
int removeElement(int* nums, int numsSize, int val){
int m=0;
for(int i=0;i<numsSize;i++){
if(nums[i]!=val){
nums[m++]=nums[i];
}
}
return m;
}