刷题日记(数组篇)

二分法

利用二分法查找某个数 并返回当下位置的下标

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
//二分法 二分查找

int double_search(int *nums, int taget , int numsSize)
{
    int middle=0;
    int left=0,right=numsSize-1;

    while(left<right)
    {
        middle =(left+right)/2;

        if(nums[middle]>taget)
        right=middle -1;
    else if(nums[middle]<taget)
        left=middle+1;
    else if(nums[middle]==taget)
        {
        printf("%d",middle);
        return middle;

        }
else return  -1;



    }

}
 int  main()
 {
     int array[10]={2,3,5,7,10,11,13,17,18,19};
     double_search(array,20,10);

 }

双指针法

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
//双指针法 除去数组中所有的某个值 并返回当前数组的大小
int doublepoint( int *nums ,int target, int numsSize)
{
    int fastp=0,slowp=0;
    for (fastp=0;fastp<numsSize;fastp++)
    {
        if(target!=nums[fastp]){
            nums[slowp]=nums[fastp];
        slowp++;}
        printf("%d",slowp);
    }
    return slowp;

}

int main()
{
    int array[10]={2,3,4,2,5,9,7,2,3,4};
    doublepoint(array,3,10);

}

暴力求解 除去数组中值为某个数

#include<stdio.h>
#include <stdlib.h>
#include<string.h>
// 一种暴力解法
int removeit(int *nums , int target,int numsSize)
{
    int i=0,j=0;
    for(i=0;i<numsSize;i++){
        if(nums[i]==target)
       for(j=i+1;j<numsSize;j++)
        nums[j-1]=nums[j]; //这里要循环好几次 覆盖
    }
     numsSize--;
}
int main()
{
    int array[10]={2,3,7,8,6,2,3,4,7,2};
    removeit(array,2,10);
    for(int k=0;k<7;k++)
        printf("%d ",array[k]);
}

快慢指针 对数组中的数 求平方 并排序

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
// 有序数组的平方 暴力解法很简单  先平方然后再用sort 排一下序 美滋滋

//下面是用双指针的 方法

int *doublepointsort(int *nums, int numsSize )
{
    int left =0, right=numsSize-1;

    int *ans=(int*)malloc(sizeof(int) * numsSize);
    int k=numsSize;
    while(left<right)
    {
        if(nums[left]*nums[left]<nums[right]*nums[right])
            {
                ans[k]=nums[right]*nums[right];
                k--;
                right--;

            }
        else if(nums[left]*nums[left]>nums[right]*nums[right])
            {ans[k]=nums[left]*nums[left];
            k--;
            left++;

            }
         if(nums[left]*nums[left]==nums[right]*nums[right])
         {
             ans[k]=nums[left]*nums[left];
            k--;
             ans[k]=nums[right]*nums[right];
             k--;
             left++;
             right--;
         }

    }
     for(int m=numsSize;m>0;m--)
        printf("%d",ans[m]);
    return ans;
}

int main()
{
    int array[10]={-4,-5,-2,1,3,5,10,16,30,20};
    doublepointsort(array,10);

}

求最小子序列长度 通过滑动窗口 也类似双指针的方法

#include <stdio.h>
#include <stdlib.h>
#include<string.h>
//利用滑动数组  求解最小长度子序列  总的来说也是双指针的一种

int minlistnum(int s,int *nums,int numsSize)
{
    int sum=0,minlength=0;
    int i=0;
    int result=100000;
    for(int j=0;j<numsSize;j++)
        {
            sum+=nums[j];

        while(sum>=s) //为什么这里是设置等于呢 因为他要把这个数组全部遍历一边   ==就是找到第一个就会停下
            {//开始这个result 就是0  所以result 一是最小的   这个不能当作条件  可以先给result 设置一个最大的值
                minlength=j-i+1;
                result=result <minlength ? result :minlength;
                //估计问题在这里   先让result的值 最大  然后minlength赋给 result   这样就可以避免result的值一直是0


                sum-=nums[i];//这个是减去前面指针的值 相当于 后移一位
                i++;
            }

        }
printf("%d",result);
}
int main()
{
    int array[10]={1,2,3,,7,8,9,10};
    minlistnum(3,array,10);
}

螺旋数组

貌似还有点问题没解决

 //这个还有问题  数据不能正确显示

#include<stdio.h>
#include<stdlib.h>
int main()
{
    int  array[5][5]={0};
    ljm(array,5);




}
//螺旋数组
int ljm(int (*nums)[5],int n) //n表示这个二维数组的长度 和宽度
{
    int loop=n/2;//循环次数
    int starx=0;//列开始遍历的 i
    int stary =0;//行开始遍历的 j
    int offset=1 ;// 用来控制 没一条边 的遍历长度
    int i,j;
    int count=1;
    // 这个是用来单独赋值的

   while (loop--)
   {        i=starx;
            j=stary;
       //下面就是 循环一圈的操作
       //从左往右
       for(j=stary;j<stary+n-offset;j++)
          {

           nums[i][j]=count++;
       //     printf("%d ",nums[i][j]);}
        //从右上 往下
        for(i=starx;i<starx+n-offset;i++)
            {   nums[i][j]=count++;
                printf("%d ",nums[i][j]);
            }
        //从右下 往左
        for(;j>stary;j--)
           {

            nums[i][j]=count++;}
        //从左下往上
        for(;i>starx;i--);
           {

            nums[i][j]=count++;
}

           starx++;
           stary++;

          offset+=2  ;


   }





}}