三種陣列反轉的實現方法備忘

2022-02-10 18:26:13 字數 1479 閱讀 1533

有幸拜讀了老趙的 一道簡單的程式設計題。在此自己練習一下,以作備忘:

《對老趙其中提到的引數校驗和異常捕獲的介紹感觸頗深,有句話叫:細節決定成敗。>

《閱讀老趙幾篇涉及到演算法而且又是程式設計師基礎的博文,讓我感覺到我的基礎真的是不牢固!>

1public

static

class

arrayreserve212

///13

///使用 array.reverse(array arr,int begin,int end),反轉指定部分

14///

15///

16///

17///

18public

static

void

reverse2(

int arr, 

intbegin, 

intend)

1923

///24

///使用自定義方法實現反轉

25///

26///

27///

28///

29public

static

void

reverse3(

int arr, 

intbegin, 

intend)

3036

if(begin

<=0||

end 

<=0)

3740

if(end

>

arr.length)

4144

while

(begin

<

end)

4552}53

///54

///使用自定義方法實現反轉(使用棧《後進先出》)

55///

56///

57///

58///

59public

static

void

reverse4(

int arr, 

intbegin, 

intend)

6066

if(begin 

<=0||

end 

<=0)

6770

if(end 

>

arr.length)

7174

stack

<

int>

intstack 

=new

stack

<

int>

();75

inttempbegin 

=begin;

76for

(;begin

<=

end;begin++)

7780

for(; tempbegin 

<=

end; tempbegin++)

8184}85

}

單鏈表實現反轉的三種方法

單鏈表的操作是面試中經常會遇到的問題,今天總結一下反轉的幾種方案 1 兩兩對換 2,放入陣列,倒置陣列 3,遞迴實現 如下 include include typedef struct node node,pnode pnode createnode phead pnext null int n p...

python實現三種資料預處理

主要對資料進行了三種預處理 1 區間縮放 讀取資料 資料處理 儲存資料 import pandas as pd import numpy as np from sklearn import preprocessing import matplotlib.pyplot as plt plt.rcpar...

三種實現執行緒的方法

1.通過繼承thread實現執行緒 public class mythread extends thread public static void main string args 2.通過實現runnable實現執行緒 public class runnabledemo implements ru...