書(shū)本例題---蛇形填數(shù)
在nxn方陣?yán)锾钊?，2青柄，...伐债，nxn，要求填成蛇形致开。例如峰锁，n=4時(shí)方陣為：
上面方陣中，多余的空格為了便于觀察規(guī)律喇喉，不必嚴(yán)格輸出祖今。n<=8。
思路：首先創(chuàng)建一個(gè)二維數(shù)組a[50][50]拣技，設(shè)坐標(biāo)（x千诬，y），令x=0,y=n-1則初始1的坐標(biāo)為（0膏斤，y-1）徐绑，移動(dòng):先下后左再上最后是右....直到輸出nxn為止,即a[0][0],a[0][1]......a[0][y-1]........a[x-1][y-1]。
一開(kāi)始直接memset(a,0,sizeof(a))讓此二維數(shù)組a全部初始化為0莫辨，變量num記錄數(shù)字變化傲茄，然后利用邊界值和初始值“0”判斷控制拐點(diǎn)，進(jìn)行循環(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不變）
犯錯(cuò)：經(jīng)常性犯錯(cuò)誤盘榨，為了貪圖方便直接復(fù)制上面自己寫(xiě)過(guò)的有重復(fù)的代碼下來(lái)修改參數(shù)，中間的代碼打多了一個(gè)“=”導(dǎo)致后面復(fù)制下來(lái)邏輯對(duì)了但是結(jié)果跟預(yù)期不同以至于卡了我很久蟆融。
實(shí)現(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ù)組中刪除重復(fù)項(xiàng)）
1.都說(shuō)“LeetCode 是一個(gè)非常棒的 OJ平臺(tái)草巡，收集了許多世界范圍內(nèi)比如蘋(píng)果,微軟,facebook等公司的面試題目⌒退郑”于是就突發(fā)好奇想去瞄一眼leecode里面的題山憨，好提升一下自己的算法能力這樣查乒，就挑了之前做過(guò)的差不多的在leecode上試試做。
2.由于leecode與hdu oj的操作方法不同郁竟，讓我自閉了好久.......摸索了好久玛迄，才有有了眉頭：與杭電最大的不同是不用處理輸入輸出（格式是刷杭電的時(shí)候最大的痛.....），可以把精力全放在寫(xiě)算法(函數(shù))解決具體問(wèn)題上棚亩，并且leecode有固定的函數(shù)格式,你只需要利用它格式里的形參做蓖议，返回它所要求的值就可以了
。
題目解析：
給定一個(gè)排序數(shù)組蔑舞，你需要在原地刪除重復(fù)出現(xiàn)的元素拒担，使得每個(gè)元素只出現(xiàn)一次，返回移除后數(shù)組的新長(zhǎng)度攻询。
不要使用額外的數(shù)組空間从撼，你必須在原地修改輸入數(shù)組并在使用 O(1) 額外空間的條件下完成。
示例 1:
給定數(shù)組 nums = [1,1,2],
函數(shù)應(yīng)該返回新的長(zhǎng)度 2, 并且原數(shù)組 nums 的前兩個(gè)元素被修改為 1, 2钧栖。
你不需要考慮數(shù)組中超出新長(zhǎng)度后面的元素低零。
示例 2:
給定 nums = [0,0,1,1,1,2,2,3,3,4],
函數(shù)應(yīng)該返回新的長(zhǎng)度 5, 并且原數(shù)組 nums 的前五個(gè)元素被修改為 0, 1, 2, 3, 4。
你不需要考慮數(shù)組中超出新長(zhǎng)度后面的元素拯杠。
3.思路：按照以往做過(guò)的掏婶，做這題得用到（如果有必要先排序一遍）雙重循環(huán)、記錄新長(zhǎng)度的變量k=0潭陪、一個(gè)判斷有沒(méi)有重復(fù)數(shù)字的的變量flag雄妥，初始值flag=1，令i=0依溯，j=i+1老厌。遍歷數(shù)組當(dāng)兩個(gè)數(shù)相等時(shí)flag=0，內(nèi)部循環(huán)一次判斷黎炉，如果flag仍然等于1枝秤，令nums[k]=nums[i]，k++;以此類(lèi)推慷嗜，再返回k淀弹。
4.實(shí)現(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ū)一位大佬的精簡(jiǎn)算法：
int i=0,j=1;
for(i=1;i<numsSize;i++) {
if(nums[i]!=nums[i-1]){
nums[j++]=nums[i];
}
}
