書本例題---蛇形填數(shù)
在nxn方陣里填入1，2，...，nxn，要求填成蛇形。例如，n=4時方陣為：
上面方陣中，多余的空格為了便于觀察規(guī)律，不必嚴格輸出。n<=8。
思路：首先創(chuàng)建一個二維數(shù)組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))讓此二維數(shù)組a全部初始化為0，變量num記錄數(shù)字變化，然后利用邊界值和初始值“0”判斷控制拐點，進行循環(huán)判斷。
下：x+1<n && a[x+1][y]==0（y不變）
左：y-1>=0&& a[x][y-1]==0 (x不變)
上：x-1>=0&& a[x-1][y]==0 (y不變)
右：y+1<n && a[x][y+1]==0 (x不變）
犯錯：經(jīng)常性犯錯誤，為了貪圖方便直接復制上面自己寫過的有重復的代碼下來修改參數(shù)，中間的代碼打多了一個“=”導致后面復制下來邏輯對了但是結(jié)果跟預期不同以至于卡了我很久。
實現(xiàn)代碼：
#include<stdio.h>
#include<string.h>
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<n*n){
while(x+1<n){
if(a[x+1][y]!=0)break;
a[++x][y]=++num;
}
while(y-1>=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<n){
if(a[x][y+1]!=0)break;
a[x][++y]=++num;
}
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
printf("%3d",a[i][j]);
}
printf("\n");
}
}
return 0;
}
力扣26題（從排序數(shù)組中刪除重復項）
1.都說“LeetCode 是一個非常棒的 OJ平臺，收集了許多世界范圍內(nèi)比如蘋果,微軟,facebook等公司的面試題目。”于是就突發(fā)好奇想去瞄一眼leecode里面的題，好提升一下自己的算法能力這樣，就挑了之前做過的差不多的在leecode上試試做。
2.由于leecode與hdu oj的操作方法不同，讓我自閉了好久.......摸索了好久，才有有了眉頭：與杭電最大的不同是不用處理輸入輸出（格式是刷杭電的時候最大的痛.....），可以把精力全放在寫算法(函數(shù))解決具體問題上，并且leecode有固定的函數(shù)格式,你只需要利用它格式里的形參做，返回它所要求的值就可以了
。
題目解析：
給定一個排序數(shù)組，你需要在原地刪除重復出現(xiàn)的元素，使得每個元素只出現(xiàn)一次，返回移除后數(shù)組的新長度。
不要使用額外的數(shù)組空間，你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成。
示例 1:
給定數(shù)組 nums = [1,1,2],
函數(shù)應該返回新的長度 2, 并且原數(shù)組 nums 的前兩個元素被修改為 1, 2。
你不需要考慮數(shù)組中超出新長度后面的元素。
示例 2:
給定 nums = [0,0,1,1,1,2,2,3,3,4],
函數(shù)應該返回新的長度 5, 并且原數(shù)組 nums 的前五個元素被修改為 0, 1, 2, 3, 4。
你不需要考慮數(shù)組中超出新長度后面的元素。
3.思路：按照以往做過的，做這題得用到（如果有必要先排序一遍）雙重循環(huán)、記錄新長度的變量k=0、一個判斷有沒有重復數(shù)字的的變量flag，初始值flag=1，令i=0，j=i+1。遍歷數(shù)組當兩個數(shù)相等時flag=0，內(nèi)部循環(huán)一次判斷，如果flag仍然等于1，令nums[k]=nums[i]，k++;以此類推，再返回k。
4.實現(xiàn)代碼：
#include<stdio.h>
#include<string.h>
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<n*n){
while(x+1<n){
if(a[x+1][y]!=0)break;
a[++x][y]=++num;
}
while(y-1>=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<n){
if(a[x][y+1]!=0)break;
a[x][++y]=++num;
}
}
for(int i=0;i<n;i++){
for(int j=0;j<n;j++){
printf("%3d",a[i][j]);
}
printf("\n");
}
}
return 0;
}
5.看到討論區(qū)一位大佬的精簡算法：
int i=0,j=1;
for(i=1;i<numsSize;i++) {
if(nums[i]!=nums[i-1]){
nums[j++]=nums[i];
}
}
