資訊專欄INFORMATION COLUMN
摘要：附上和實現(xiàn)二維數(shù)組中的查找題目描述在一個二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數(shù)，輸入這樣的一個二維數(shù)組和一個整數(shù)，判斷數(shù)組中是否含有該整數(shù)。
為了實習的準備，開始刷題來鞏固基礎(chǔ)算法和數(shù)據(jù)結(jié)構(gòu)，大神輕噴。
1.數(shù)組中重復(fù)的數(shù)字
題目描述：在一個長度為n的數(shù)組里的所有數(shù)字都在0到n-1的范圍內(nèi)。 數(shù)組中某些數(shù)字是重復(fù)的，但不知道有幾個數(shù)字是重復(fù)的。也不知道每個數(shù)字重復(fù)幾次。請找出數(shù)組中任意一個重復(fù)的數(shù)字。 例如，如果輸入長度為7的數(shù)組{2,3,1,0,2,5,3}，那么對應(yīng)的輸出是第一個重復(fù)的數(shù)字2。
思路分析：主要看題數(shù)字正好是在0到n-1的范圍。在不重復(fù)的情況下，數(shù)組的每個下標對應(yīng)一個數(shù)字。對于數(shù)組{2,3,1,0,2,5,3}，第0個元素是2，與第二個元素1交換{1,3,2,0,2,5,3}，再與第一個元素3交換{3,1,2,0,2,5,3}，再與第三個元素0交換{0,1,2,3,2,5,3}，將數(shù)組第0個元素變?yōu)?，依次交換查找，當有一個元素重復(fù)出現(xiàn)2次，返回即可。
附上c++和js實現(xiàn)
bool duplicate(int numbers[], int length, int* duplication) {
if(numbers==nullptr||length<=0){
return false;
}
for(int i=0;ilength-1){
return false;
}
}
for(int i=0;i
function duplicate(numbers, duplication)
{
if(numbers.length<=0){
return false;
}
for(let i=0;inumbers.length-1){
return false;
}
}
for(let i=0;i
2.二維數(shù)組中的查找
題目描述：在一個二維數(shù)組中，每一行都按照從左到右遞增的順序排序，每一列都按照從上到下遞增的順序排序。請完成一個函數(shù)，輸入這樣的一個二維數(shù)組和一個整數(shù)，判斷數(shù)組中是否含有該整數(shù)。
思路分析：矩陣分析，從矩陣的右上角或者左下角開始查找元素。我是從右上角開始查找，當右上角元素本身就是要查找的元素，直接返回，若查找的元素比它小，則左移并減少列數(shù)，反之同理，若查找的元素比它大，則右移并增大行數(shù)，直到找到返回或沒找到。
bool Find(int target, vector > array) {
bool found=false;
int rowCount=array.size();
int colCount=array[0].size();
if(rowCount>0&&colCount>0){
int row=0;
int col=colCount-1;
while(row=0){
if(target==array[row][col]){
found=true;
break;
}
if(targetarray[row][col]){
row++;
}
}
}
return found;
}
function Find(target, array)
{
// write code here
let rowCount=array.length;
let colCount=array[0].length;
if(rowCount>0&&colCount>0){
let row=0;
let col=colCount-1;
while(row=0){
if(target==array[row][col]){
return true;
break;
}
if(targetarray[row][col]){
row++;
}
}
}
return false;
}
文章版權(quán)歸作者所有，未經(jīng)允許請勿轉(zhuǎn)載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。
轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/92489.html
??前面的話?? 大家好！這是Java基礎(chǔ)知識與數(shù)據(jù)結(jié)構(gòu)博文的導(dǎo)航帖，收藏我！學習Java不迷路！ ?博客主頁：未見花聞的博客主頁 ?歡迎關(guān)注?點贊?收藏??留言? ?本文由未見花聞原創(chuàng)，CSDN首發(fā)！ ?首發(fā)時間：?2021年11月11日? ??堅持和努力一定能換來詩與遠方！ ?參考書籍：?《Java核心技術(shù)卷1》，?《Java核心技術(shù)卷2》，?《Java編程思想》 ?參考在線編程網(wǎng)站：?牛...
摘要：導(dǎo)航小助手劍指從尾到頭打印鏈表題目詳情解題思路源代碼總結(jié)劍指從尾到頭打印鏈表題目詳情輸入一個鏈表的頭節(jié)點，從尾到頭反過來返回每個節(jié)點的值用數(shù)組返回。時間復(fù)雜度方法先反轉(zhuǎn)鏈表并求長度，在將反轉(zhuǎn)后的鏈表數(shù)據(jù)拷貝至數(shù)組中。 ...
摘要：劍指中鏈表相關(guān)題目俗話說光說不練假把式，既然學習了鏈表的基礎(chǔ)概念和基本操作那我們一定要找些題目鞏固下，下面來看劍指中的相關(guān)題目。題目分析合并兩個排序的鏈表，需要分別比較兩個鏈表的每個值，然后改變指針。 溫故知新 鏈表由一個一個的作為節(jié)點的對象構(gòu)成的，每一個節(jié)點都有指向下一個節(jié)點的指針，最后一個節(jié)點的指針域指向空。每個節(jié)點可以存儲任何數(shù)據(jù)類型。 根據(jù)類型可以分為單鏈表、雙鏈表、環(huán)形鏈表、...
閱讀 3257·2021-11-11 11:00
閱讀 2574·2019-08-29 11:23
閱讀 1457·2019-08-29 10:58
閱讀 2339·2019-08-29 10:58
閱讀 2963·2019-08-23 18:26
閱讀 2520·2019-08-23 18:18
閱讀 2049·2019-08-23 16:53
閱讀 3424·2019-08-23 13:13
