书本例题+初尝试leecode

---

书本例题---蛇形填数

在nxn方阵里填入1，2，...，nxn，要求填成蛇形。例如，n=4时方阵为：

image.png

上面方阵中，多余的空格为了便于观察规律，不必严格输出。n<=8。

思路：首先创建一个二维数组a[50][50]，设坐标（x，y），令x=0,y=n-1则初始1的坐标为（0，y-1），移动:先下后左再上最后是右....直到输出nxn为止,即a[0][0],a[0][1]......a[0][y-1]........a[x-1][y-1]。
一开始直接memset(a,0,sizeof(a))让此二维数组a全部初始化为0，变量num记录数字变化，然后利用边界值和初始值“0”判断控制拐点，进行循环判断。
下：x+1 左：y-1>=0&& a[x][y-1]==0 (x不变)
上：x-1>=0&& a[x-1][y]==0 (y不变)
右：y+1

犯错：经常性犯错误，为了贪图方便直接复制上面自己写过的有重复的代码下来修改参数，中间的代码打多了一个“=”导致后面复制下来逻辑对了但是结果跟预期不同以至于卡了我很久。

图例

实现代码：

#include
#include
int main(){
    int n,x,y,a[50][50];
    while(scanf("%d",&n)){
        int num=0;
        memset(a,0,sizeof(a));
        x=0,y=n-1;
        num=a[x][y]=++num;
        while(num=0){
                if(a[x][y-1]!=0)break;
                a[x][--y]=++num;
            }
            while(x-1>=0){
                if(a[x-1][y]!=0)break;
                a[--x][y]=++num;
            }
            while(y+1

---

力扣26题（从排序数组中删除重复项）

1.都说“LeetCode 是一个非常棒的 OJ平台，收集了许多世界范围内比如苹果,微软,facebook等公司的面试题目。”于是就突发好奇想去瞄一眼leecode里面的题，好提升一下自己的算法能力这样，就挑了之前做过的差不多的在leecode上试试做。

2.由于leecode与hdu oj的操作方法不同，让我自闭了好久.......摸索了好久，才有有了眉头：与杭电最大的不同是不用处理输入输出（格式是刷杭电的时候最大的痛.....），可以把精力全放在写算法(函数)解决具体问题上，并且leecode有固定的函数格式,你只需要利用它格式里的形参做，返回它所要求的值就可以了
。

题目解析：

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例 1:

给定数组 nums = [1,1,2],

函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。

你不需要考虑数组中超出新长度后面的元素。
示例 2:

给定 nums = [0,0,1,1,1,2,2,3,3,4],

函数应该返回新的长度 5, 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4。

你不需要考虑数组中超出新长度后面的元素。

---

3.思路：按照以往做过的，做这题得用到（如果有必要先排序一遍）双重循环、记录新长度的变量k=0、一个判断有没有重复数字的的变量flag，初始值flag=1，令i=0，j=i+1。遍历数组当两个数相等时flag=0，内部循环一次判断，如果flag仍然等于1，令nums[k]=nums[i]，k++;以此类推，再返回k。

4.实现代码：

#include
#include
int main(){
    int n,x,y,a[50][50];
    while(scanf("%d",&n)){
        int num=0;
        memset(a,0,sizeof(a));
        x=0,y=n-1;
        num=a[x][y]=++num;
        while(num=0){
                if(a[x][y-1]!=0)break;
                a[x][--y]=++num;
            }
            while(x-1>=0){
                if(a[x-1][y]!=0)break;
                a[--x][y]=++num;
            }
            while(y+1

---

5.看到讨论区一位大佬的精简算法：

    int i=0,j=1;
    for(i=1;i