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