Skip to content

Instantly share code, notes, and snippets.

@RadianSmile
Last active November 26, 2016 16:04
Show Gist options
  • Save RadianSmile/20fa9146bcc0ba67296a1431f6966d36 to your computer and use it in GitHub Desktop.
Save RadianSmile/20fa9146bcc0ba67296a1431f6966d36 to your computer and use it in GitHub Desktop.

練習:用暴力的方式,找出最小值

  1. a 跟 b 比,找出最小值 ?
  2. a 跟 b 跟 c 比,找出最小值
  3. a 跟 b 跟 c 跟 d 比,找出最小值?
  4. a 跟 b 跟 c 跟 d 跟 e 比,找出最小值?

解答:

  1. 從 a 跟 b 中,找到最小值 ?
min 
if ( a < b )
  min = a 
  1. a 跟 b 跟 c 比,要怎麼知道哪個數最小
if ( a < b )
  min = a 
else {
  min = b 
}

if ( c < min ){
  min = c 
}else {
  // 沒事
}
  1. a 跟 b 跟 c 跟 d 比,要怎麼知道哪個數最小?
if ( a < b )
  min = a 
else {
  min = b 
}


if ( c < min ){
  min = c 
}else {
  // 沒事
}

if ( d < min ){
  min = d 
}else {
  // 沒事
}
  1. a 跟 b 跟 c 跟 d 跟 e 比,要怎麼知道哪個數最小?
if ( a < b )
  min = a 
else {
  min = b 
}


if ( c < min ){
  min = c 
}else {
  // 沒事
}

if ( d < min ){
  min = d 
}else {
  // 沒事
}

if ( d < min ){
  min = d 
}else {
  // 沒事
}

if ( d < min ){
  min = d 
}else {
  // 沒事
}


if ( e < min ){
  min = e 
}else {
  // 沒事
}

=> 最後我找出規律

arr = [ a , b , c , d , e]

min = arr[0]
minIndex = 0 ;
for (i = 0 ~ arr.length)
  if (arr[i] < min)
    min = arr[i]
    minIndex = i ;
    
// 結束後 
minIndex 及為我們要的 index 
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment