JS中關於陣列的應用題

2021-09-23 20:33:35 字數 2344 閱讀 4012

//字串反轉 『123abc』----> 『cba321』

// var str=『123abc』

// str1=str.split("").reverse().join(』』);

// console.log(str.split("").reverse().join(』』));

//在有序陣列中找出指定的值,返回該值在陣列中的索引(二分查詢)

// var arr=[1,2,3,4,5,6,7,8,9];

// function findsuoyin(arr,val)else if(val > arr[mid])else if (val < arr[mid])

// }

// return -1;

// }

// console.log(findsuoyin(arr,4));

//判斷陣列是否為對稱陣列,對稱陣列的形式如[a,b,c,b,a] [b,a,a,b]

// var arr1=[『a』,『b』,『c』,『c』,『b』,『a』] ;

// var arr2=[『a』,『b』,『c』,『d』,『b』,『a』];

// function test(arr)

// var low = 0, high =arr.length - 1;

// for(var i = 0; i = high)

// if (arr[low] != arr[high])

// low++;

// high–;

// }

// return true;

// }

// console.log(test(arr1),test(arr2));

//查詢子串首次出現的位置,如』abcabcd』 'bc』首次出現的位置為1

// var arrorigin=[『a』,『b』,『c』,『d』,『e』,『f』,『g』];

// var arrsub=[『b』,『c』]

// function test(origin , sub);

// for (var index = 0; index <= origin.length-sub.length;index++)

// if (j == sub.length -1)

// }

// }

// return -1;

// }

// console.log(test(arrorigin,arrsub));

//讓⼀個陣列⾥⾯的資料,從⼩到⼤排列

// var arr = [23,4,6,7,2,2,55,8];

// arr.sort(function (a,b))

// document.write(arr);

// var arr = [4,6,1,40,7,5,9,3];

// var re = example.sort();

// 自帶的sort()方法是按第乙個字元排序的,因此會把7排在40後面,需要手動加乙個函式,其引數是固定的,函式名可以自定

// function paixu(x,y)

// 因此在呼叫sort方法時,需要將sort_num函式傳入,切記不是將sort_num()傳入!

// var rearr = arr.sort(paixu);

// document.write(rearr);

//2、字串去重

// var str=『acsvdsw1122eertt』;

// var arr=str.split(』』);//[「a」,「c」—]

// var obj={},arr1=,

// len=arr.length;

// for(var i = 0 ; i < len; i ++)

// // return arr1;

// }

// var newstr=arr1.join(』』);

// document.write(newstr);

// function quchong1(str);

// var newstr="";

// for(var i=0;i// function quchong3(str)

// return newstr;

// function quchong2(str)

// var nowmax=1,max = 0 ;

// for (var i=1; i < arr.length; i++)else

// }

// max = nowmax > max ? nowmax :max;

// return max;

// };

// console.log(getmaxlength(arr));

兩道FFT的應用題

計算 c k k ia i b i k 正好看到 具體數學 上處理和式的tricks,雖然熱身題也不會做,但碾oi題還是很穩的 orz神犇高教授 對於 k ia i b i k 將b陣列倒置,即b i b n 1 i 原式變為 c k 0 i0 n k 1 ia i b n k 1 i 化簡得到c ...

getchar()函式的應用題和總結

編寫乙個程式,它從標準輸入讀取c源 並驗證所有的花括號都正確的成對出現。要驗證內容 是否成對出現,需要使用到getchar 函式來逐一檢驗 int main else if a count 0 情況下是不匹配的,所以在任何時刻第乙個 結束分號 出現時count 0都是不匹配的。else if a i...

關於指數運算,以一有趣的應用題簡單展開。

題目描述 乙個百萬富翁碰到乙個陌生人,陌生人找他談了乙個換錢的計畫。該計畫如下 我每天給你10萬元,而你第一天給我一元,第二天我仍給你十萬,你給我二元,第三天我仍給你十萬,你給我四元.你每天給我的錢是前一天的兩倍,直到滿n 0 n 30 天。百萬富翁非常高興,欣然接受了這個契約。請編寫乙個程式,計算...